import sys
from itertools import combinations
# sys.stdin = open('input.txt', 'r')
INPUT = sys.stdin.readline
def solution():
# 카드 세 장의 합(x)이 가장 큰 값을 리턴한다. (조건: x <= m)
num_cards, m = map(int, INPUT().split())
cards = map(int, INPUT().split())
sum_3_each_cards = (a + b + c for a, b, c in combinations(cards, 3))
res = -1
for x in sum_3_each_cards:
if x == m:
return x
if x > m:
continue
res = max(res, x)
return res
if __name__ == '__main__':
print(solution())
'코딩 테스트' 카테고리의 다른 글
[프로그래머스, 플로이트 와샬] 배달 (0) | 2021.05.31 |
---|---|
[백준, 2231] 분해합 (0) | 2021.05.31 |
[백준, 1068] 트리 (0) | 2021.05.28 |
[백준, 2636] 치즈 (0) | 2021.05.28 |
[백준][패션왕신해빈, 9375] (0) | 2021.05.27 |