BAEKJOON/bruteforcing
[baekJoon2798] 블랙잭
ferozsun
2023. 10. 25. 15:41
https://www.acmicpc.net/problem/2798
2798번: 블랙잭
첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장
www.acmicpc.net
import sys
from itertools import combinations
# sys.stdin.readline
s = sys.stdin.readline().split()
m = int(s[1]) # 가깝게 만들어야하는 target 숫자
s = sys.stdin.readline().split()
num = [int(i) for i in s]
add = []
for i in list(combinations(num, 3)):
add.append(sum(i))
add.sort()
ret = 0
for i in add:
if i <= m:
ret = i
else:
break
print(ret)