Problems
Blackjack 은 잘 알려진 게임이다. 이 게임은 가지고 있는 카드의 숫자를 모두 더한 합이 21을 넘지 않는 최대값을 만드는 것이다.
윤기님은 이를 바탕으로 자신만의 게임을 만들었다.
N (3≤N≤100)개의 카드가 주어지고 각 카드에는 숫자 Ki (1≤Ki≤100,000)가 적혀있다.
이 중 3개의 카드를 골라 M (10≤M≤300,000) 을 넘지 않는 최대값을 구하는 것이다.
Input
첫 행에 카드의 개수 N 과 넘지 않아야 할 수 M 이 주어진다.
다음 행에 N 개의 카드에 적혀 있는 수들이 공백으로 구분되어 주어진다.
Output
세 개의 카드의 합이 M을 넘지 않는 최대 정수를 출력하시오.
Example #1
5 21
5 6 7 8 9
21
Example #2
10 500
93 181 245 214 315 36 185 138 216 295
497
Source
COCI 2011/2012 contest6 1
You must sign in to write code.