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
- 上传者