백준 2798 블랙잭

전.py / / 2020. 12. 15. 23:13
728x90

https://www.acmicpc.net/problem/2798

 

2798번: 블랙잭

첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는다. 합이 M을 넘지 않는 카드 3장을 찾을 수 있

www.acmicpc.net

N,M=map(int,input().split())
L=list(map(int,input().split()))
L.sort(reverse=True)

hap=[]
for i in range(N-2):
    for j in range(i+1,N-1):
        for k in range(j+1,N):
            hap.append(L[i]+L[j]+L[k])

hap.sort(reverse=True)
for i in hap:
    if i<=M:
        print(i)
        break

반응형

'전.py' 카테고리의 다른 글

백준 1759 암호만들기  (0) 2020.12.15
백준 10610 30  (0) 2020.12.15
백준 1453 피시방 알바  (0) 2020.12.15
백준 1049 기타줄  (0) 2020.12.14
백준 1946 신입 사원 (실패)  (0) 2020.12.14
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기