在一个迷人的仙境中,一位年轻的魔法学徒艾莉亚正探寻着一连串神秘的宝藏。她听闻这片神奇土地上有 10 个古老的魔法标志,每个标志都蕴含着独特的魔力,可以增强她的魔法能力。这些魔法标志被排列成一排,编号从 1 到 10 。
艾莉亚知道,每次触摸一个魔法标志都会提升她的魔法得分,作为强迫症患者她的目标是使得分尽可能接近 100 。她只能从第一次数开始,按照顺序触摸编号连续的魔法标志,但并不要求触摸所有的标志。如果出现两个分数都接近 100 的选择,例如 102 和 98 ,那么艾莉亚会选择更大的分数。
现在,艾莉亚需要你的智慧,告诉她应该如何触摸这些神奇的魔法标志,以达到她的目标分数,并在冒险中获得最大的荣誉。
输入包括十个不大于 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