/ 入门 / 题库 /

GLJIVE

GLJIVE

时间限制:1秒  内存限制:256M


题目描述

在超级马里奥面前有 \(10\) 个蘑菇,排成一排。每挑选一个蘑菇就奖励一些分数。

超级马里奥必须按蘑菇出现的顺序挑选蘑菇,但并不是要求把他们都采集出来——他的目标是得分尽可能接近 \(100\)。**采集的蘑菇必须从第一个开始且是连续的**。

如果存在两个同样接近 \(100\) 的数字(例如 \(98\) 和 \(102\)),马里奥会选择较大的那个(这里是 \(102\))。

帮助超级马里奥,告诉他他能得到多少分。

输入格式

输入共 \(10\) 行,每一行包含一个正整数 \(A_i\),表示挑选当前蘑菇所获得的分数,按照马里奥挑选蘑菇的顺序排列。

输出格式

输出共 \(1\) 行,一个整数,表示马里奥能得到的分数。

输入输出样例 #1

输入 #1

10
20
30
40
50
60
70
80
90
100 

输出 #1

100

输入输出样例 #2

输入 #2

1
2
3
5
8
13
21
34
55
89 

输出 #2

87

输入输出样例 #3

输入 #3

40
40
40
40
40
40
40
40
40
40 

输出 #3

120

说明/提示

【样例解释#1】

马里奥选择第 \(10\) 个蘑菇,得到 \(100\) 分。

【数据范围】

对于 \(100\%\) 的数据,\(1\le A_i\le 100\)。

信息

ID
1032
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者