2943 - 百分魔法师

题目描述

在一个迷人的仙境中,一位年轻的魔法学徒艾莉亚正探寻着一连串神秘的宝藏。她听闻这片神奇土地上有 10 个古老的魔法标志,每个标志都蕴含着独特的魔力,可以增强她的魔法能力。这些魔法标志被排列成一排,编号从 110

艾莉亚知道,每次触摸一个魔法标志都会提升她的魔法得分,作为强迫症患者她的目标是使得分尽可能接近 100 。她只能从第一次数开始按照顺序触摸编号连续的魔法标志,但并不要求触摸所有的标志。如果出现两个分数都接近 100 的选择,例如 10298 ,那么艾莉亚会选择更大的分数。

现在,艾莉亚需要你的智慧,告诉她应该如何触摸这些神奇的魔法标志,以达到她的目标分数,并在冒险中获得最大的荣誉。

输入

输入包括十个不大于 100 的正整数,用空格隔开,第 i 个表示触碰第 i 个魔法标志得到的加分。

输出

输出包含一行,表示艾莉亚的最终得分。

样例

输入

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
说明

【样例 1 解释】

触摸从第一个标记开始到第四个标志的得分是 10 + 20 + 30 + 40 = 100 ,这个方案是最接近 100 分的。

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题