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