A1431.[COCI-2010_2011-contest5]#3 GLJIVE
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
In front of Super Mario there are 10 mushrooms, arranged in a row. A certain amount of points is awarded for picking each of the mushrooms. Super Mario must pick mushrooms in order they appear, but is not required to pick them all – his goal is to score a number of points as close as possible to 10
0.
In case there exist two such numbers which are equally close to 100 (e.g. 98 and 102), Mario will pick the greater one (in this case 102).
Help Super Mario and tell him how many points he will score.
输入格式
Input consists of 10 lines, each of which contains one positive integer less than or equal to 100,
denoting the scores awarded for picking each mushroom, in the order that Mario can pick them in.
输出格式
The first and only line of output must contain the required number of points.
输入输出样例
输入#1
10 20 30 40 50 60 70 80 90 100
输出#1
100
输入#2
1 2 3 5 8 13 21 34 55 89
输出#2
87
输入#3
40 40 40 40 40 40 40 40 40 40
输出#3
120