2798번 블랙잭

블랙잭

풀이

겹치지 않는 세 개의 카드를 삼중 반복문으로 골라 을 넘지 않는 것 중 최댓값을 구하면 됩니다.

코드

def main():
    N, M = map(int, input().split())
    numbers = list(map(int, input().split()))
 
    answer = 0
    for i in range(N):
        for j in range(i + 1, N):
            for k in range(j + 1, N):
                sum_ = numbers[i] + numbers[j] + numbers[k]
 
                if sum_ <= M:
                    answer = max(answer, sum_)
 
    print(answer)
 
 
main()