問題
마리오 앞에 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
需要登入才能撰寫程式碼。