π€/λ°±μ€
λ°±μ€ 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))