문제1694--버섯

1694: 버섯

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 36  맞은 사람 : 10

제출  

문제 설명

슈퍼마리오 앞에는 10개의 버섯이 일렬로 놓여져 있다. 버섯을 하나씩 먹으면 일정량의 점수를 획득할 수 있다. 슈퍼마리오가 버섯을 순서대로 먹어야 한다. 
슈퍼마리오가 버섯을 먹기 위해서는 버섯을 순서대로 먹어야 하고, 반드시 다 먹어야 하는 것은 아니다. 버섯을 먹지 않는 순간, 그 뒤의 버섯은 먹을 수 없다.
마리오의 목표는 가능한 한 100점에 가까운 점수를 얻는 것이다.
100에 똑같이 가까운 두 개의 숫자(예: 98과 102)가 존재할 경우, 마리오가 더 큰 숫자(예: 102)를 선택한다.
슈퍼마리오를 도와 몇 점을 획득할 수 있는지 출력하는 프로그램을 작성하시오.

입력 설명

입력은 10개의 줄로 구성되며, 각 줄에는 100보다 작거나 같은 하나의 양의 정수가 주어진다. 
마리오가 버섯을 먹을 수 있는 순서대로 각각의 점수가 주어진다.

출력 설명

획득할 수 있는 점수를 출력한다.

입력 예시1 Copy

10
20
30
40
50
60
70
80
90
100

출력 예시1 Copy

100

입력 예시2 Copy

1
2
3
5
8
13
21
34
55
89

출력 예시2 Copy

87

입력 예시3 Copy

40
40
40
40
40
40
40
40
40
40

출력 예시3 Copy

120

출처/분류

COCI