## COCI '10 Contest 5 #1 Gljive

View as PDF

Points: 3 (partial)
Time limit: 1.0s
Memory limit: 32M

Problem types

In front of Super Mario there are 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 . In case there exist two such numbers which are equally close to (e.g. and ), Mario will pick the greater one (in this case ).

Help Super Mario and tell him how many points he will score.

#### Input Specification

Input consists of lines, each of which contains one positive integer less than or equal to , denoting the scores awarded for picking each mushroom, in the order that Mario can pick them in.

#### Output Specification

The first and only line of output must contain the required number of points.

#### Sample Input 1

10
20
30
40
50
60
70
80
90
100

#### Sample Output 1

100

#### Sample Input 2

1
2
3
5
8
13
21
34
55
89

#### Sample Output 2

87

#### Sample Input 3

40
40
40
40
40
40
40
40
40
40

#### Sample Output 3

120