n,m = map(int,input().split())
a = 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 a[i]+a[j]+a[k] > m:
continue
else:
res = max(res, a[i]+a[j]+a[k])
print(res)
- n, m์ ์ ๋ ฅ๋ฐ์ int๋ก ๋ณํ
- ์นด๋์ ์ฐ์ฌ ์๋ ์๋ค์ list๋ก ์ ์ฅ
- ๋ฌธ์ ์ ๋ง๋ ์๋ฅผ ์ ์ฅํ๊ธฐ ์ํ ๋ณ์ res ์ ์ธ
- 3๊ฐ์ ์นด๋๋ฅผ ๋ฝ๊ณ ์ด์ ๋ํ ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ์ดํด๋ณด๊ธฐ ์ํด 3์ค for๋ฌธ์ ์ฌ์ฉ
- ๊ฐ ๋ํ ๊ฐ์ด m๋ณด๋ค ํฐ ๊ฒฝ์ฐ, continue
- m๋ณด๋ค ํฌ์ง ์์ ๊ฒฝ์ฐ, res์ ๋น๊ตํ์ฌ ํฐ ๊ฐ์ ์ ์ฅ
=> ๋ฐ๋ณต๋ฌธ์ ๋ฐ๋ณตํ๋ค ๋ณด๋ฉด, res ๋ฒผ์์๋ m์ ๊ฐ ๋๋ m์ ๊ฐ์ฅ ๊ฐ๊น์ด ๊ฐ์ด ์ ์ฅ
๐ [๋ฐฑ์ค] 2798๋ฒ: ๋ธ๋์ญ - ํ์ด์ฌ