백준 알고리즘 2798번

백준링크

브루트포스 알고리즘 사용

파이썬

import sys
input = sys.stdin.readline

n,m = map(int,input().split())
s = list(map(int,input().split()))
res = 0

for i in range(n):
    for j in range(i+1,n):
        for k in range(j+1,n):
            if s[i]+s[j]+s[k] > m:
                continue
            else:
                res = max(res, s[i]+s[j]+s[k])
    
print(res)