문제1791--마리오

1791: 마리오

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 573  통과: 196
[제출] [채점기록] [묻고답하기]

문제 설명

마리오 앞에 10개의 버섯이 줄지어 있다. 각각의 버섯엔 집었을 때 얻을 수 있는 점수가 있다. 마리오는 버섯을 맨 앞의 버섯부터 순서대로 집어야 하며, 그의 목표는 가능한 한 100점에 가까운 점수를 얻는 것이다.

어떤 경우에는 두가지의 답이 나올수 있는데(예를들면 98,102), 이 경우 마리오는 더 높은 점수를 택할 것이다(예의 경우 102).

당신은 마리오를 도와 그가 얻게되는 할 점수를 찾는 프로그램을 작성하라.

입력 설명

버섯에 할당된 점수를 뜻하는 100이하의 양의 정수가 10줄에 걸쳐 입력된다.

출력 설명

한줄에 걸쳐 마리오가 얻게 되는 점수를 출력한다.

입력 예시 Copy

10
20
30
40
50
60
70
80
90
100

출력 예시 Copy

100

도움

Sample Input 2

1
2
3
5
8
13
21
34
55
89

Sample Output 2

87

출처/분류