문제
마리오 앞에 10개의 버섯이 줄지어 있다. 각각의 버섯엔 집었을 때 얻을 수 있는 점수가 있다.
마리오는 버섯을 맨 앞의 버섯부터 순서대로 집어야 하며, 그의 목표는 가능한 한 100점에 가까운 점수를 얻는 것이다.
어떤 경우에는 두 가지의 답이 나올 수 있는데(예를 들면 98,102), 이 경우 마리오는 더 높은 점수를 택할 것이다(예의 경우 102).
당신은 마리오를 도와 그가 얻어야 할 점수를 알려주어라.
입력
버섯에 할당된 점수를 뜻하는 100이하의 양의 정수가 10줄에 걸쳐 입력된다.
출력
한 줄에 걸쳐 마리오가 얻게 되는 점수를 출력한다.
예제 #1
10
20
30
40
50
60
70
80
90
100
100
예제 #2
1
2
3
5
8
13
21
34
55
89
87
예제 #3
40
40
40
40
40
40
40
40
40
40
120
출처
COCI 2010/2011 contest5 1
로그인해야 코드를 작성할 수 있어요.