해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
서로 다른 세 항목의 가격 합이 예산을 넘지 않도록 고를 때 가장 큰 합을 구하세요.
첫째 줄에 항목 수 NNN과 예산 BBB, 둘째 줄에 양의 가격 NNN개가 주어집니다. 3≤N≤303 \le N \le 303≤N≤30입니다.
가능한 합의 최댓값을 출력합니다. 가능한 조합이 없으면 0을 출력합니다.
5 21 5 8 13 4 9
21