알고리즘/백준

백준 2798: 블랙잭 (Python)

sssbin 2021. 9. 8. 18:22

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())
cards = list(map(int, input().split()))
list = []

for i in range(0,n-2):
    for j in range(i+1,n-1):
        for k in range(j+1, n):
            if cards[i] + cards[j] + cards[k] <= m:
                list.append(cards[i] + cards[j] + cards[k])

print(max(list))