COCI 2011/2012 contest6 1- Blackjack > 문제은행 : 정보올림피아드&알고리즘




1504 : Blackjack

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
2 회   
시도횟수
7 회   

문제

Blackjack 은 잘 알려진 게임이다. 이 게임은 가지고 있는 카드의 숫자를 모두 더한 합이 21을 넘지 않는 최대값을 만드는 것이다. 

윤기님은 이를 바탕으로 자신만의 게임을 만들었다.

 

N (3≤N≤100)개의 카드가 주어지고 각 카드에는 숫자 Ki (1≤Ki≤100,000)가 적혀있다. 

이 중 3개의 카드를 골라 M (10≤M≤300,000) 을 넘지 않는 최대값을 구하는 것이다.


입력형식

첫 행에 카드의 개수 N 과 넘지 않아야 할 수 M 이 주어진다. 다음 행에 N 개의 카드에 적혀 있는 수들이 공백으로 구분되어 주어진다.

출력형식

세 개의 카드의 합이 M을 넘지 않는 최대 정수를 출력하시오.

입력 예

5 21
5 6 7 8 9

출력 예

21

입력 예

10 500
93 181 245 214 315 36 185 138 216 295

출력 예

497


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP