3975: 百分魔法师
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
在一个迷人的仙境中,一位年轻的魔法学徒艾莉亚正探寻着一连串神秘的宝藏。她听闻这片神奇土地上有 个古老的魔法标志,每个标志都蕴含着独特的魔力,可以增强她的魔法能力。这些魔法标志被排列成一排,编号从 到 。
艾莉亚知道,每次触摸一个魔法标志都会提升她的魔法得分,作为强迫症患者她的目标是使得分尽可能接近 。她只能从第一次数开始,按照顺序触摸编号连续的魔法标志,但并不要求触摸所有的标志。如果出现两个分数都接近 的选择,例如 和 ,那么艾莉亚会选择更大的分数。
现在,艾莉亚需要你的智慧,告诉她应该如何触摸这些神奇的魔法标志,以达到她的目标分数,并在冒险中获得最大的荣誉。
输入
输入包括十个不大于 的正整数,用空格隔开,第 个表示触碰第 个魔法标志得到的加分。
输出
输出包含一行,表示艾莉亚的最终得分。
样例输入 复制
10 20 30 40 50 60 70 80 90 100
样例输出 复制
100
提示
样例
输入
复制
10 20 30 40 50 60 70 80 90 100
输出
复制
100
输入
复制
1 2 3 5 8 13 21 34 55 89
输出
复制
87
输入
复制
10 10 10 10 10 10 10 20 20 10
输出
复制
110
说明
【样例 解释】
触摸从第一个标记开始到第四个标志的得分是 ,这个方案是最接近 分的。