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))
'๐ค > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๋ฐฑ์ค 7568: ๋ฉ์น (Python) (0) | 2021.09.08 |
---|---|
๋ฐฑ์ค 2231: ๋ถํดํฉ (Python) (0) | 2021.09.08 |
๋ฐฑ์ค 11729: ํ๋ ธ์ด ํ ์ด๋ ์์ (Python) (0) | 2021.09.08 |
๋ฐฑ์ค 2447: ๋ณ ์ฐ๊ธฐ - 10 (Python) (0) | 2021.09.08 |
๋ฐฑ์ค 10870: ํผ๋ณด๋์น ์ 5 (Python) (0) | 2021.09.06 |