[BOJ/Step11] 2798 : 블랙잭 (Python)

www.acmicpc.net/problem/2798

2798번: 블랙잭

---

N개의 카드 중 M을 넘지 않는 세 개의 합의 최대값을 구하는 문제

1. i는 0부터 n-2까지, j는 i+1부터 n-1까지, l은 j+1부터 n까지 순서대로 골라 더한다

( i를 고르면 j는 i 이전의 카드를 고를 필요가 없고

  i가 n-2일때 n-1과 n은 각각 j와 l이 되기 때문에 n-2까지만 고르면 된다 )

2. i + j + l 이 total보다 크고 m과 같거나 작을때만 total과 교체한다 

# 2798.py

n, m = map(int, input().split())
card = list(map(int, input().split()))

total = 0

for i in range(n-2):
    for j in range(i+1, n-1):
        for l in range(j+1, n):
            a = card[i] + card[j] + card[l]
            if m >= a > total:
                total = a

print(total)