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 |