문제
한재 조교는 회사에서 가위바위보를 제일 잘 한다. 회사에는 10명의 임직원이 있는데, 밥 내기 가위바위보를 한다. 한재 조교는 가위바위보를 무지 잘해서 회사 안에서 그를 가위바위보로 이길 수 있는 자가 없다. 애석하게도 한재 조교는 병역특례라서, 회사를 다닐 날이 얼마 남지 않았다.
남은 병역의 의무 기간 동안 하루에 한 사람과 가위바위보 게임으로 밥을 얻어 먹을 때, 최대한 비싼 밥을 얻어 먹을 수 있는 전략을 세워 한재 조교의 군 생활을 풍요롭게 하자. 가장 비싼 밥을 사주는 사람과 계속 하면 좋겠지만, 회사 사람들이 세 번까지는 내기를 하지만 그 이상은 하지 않는다.
입력
첫 번째 줄에는 한재 조교 남은 제대 일수 M( 1≤M≤30 ) 이 주어진다.
다음 10개 줄에는 회사 임직원들이 사줄 밥이 주어진다.
출력
한재 조교가 M일 동안 얻어먹을 수 있는 최대한의 밥 금액을 출력한다.
예제
8
100
38
65
22
92
11
55
33
78
87
750
출처
bighilljae
로그인해야 코드를 작성할 수 있어요.