百分魔法师
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在仙境中,艾莉亚需要触摸10个按编号1到10排成一排的魔法标志,以提升魔法得分。她的目标是让得分尽可能接近100,且触摸规则如下:
- 必须从第1个标志开始,按顺序触摸连续的标志(无需触摸所有标志);
- 若出现两个得分与100的接近程度相同(例如98和102,均与100相差2),则选择更大的那个得分。
请帮艾莉亚计算最终的目标得分。
输入格式
输入一行,包含10个不大于100的正整数(用空格隔开),第i个整数表示触摸第i个魔法标志获得的加分。
输出格式
输出一行,为艾莉亚符合规则的最终得分。
样例输入 1
10 20 30 40 50 60 70 80 90 100
样例输出 1
100
样例输入 2
1 2 3 5 8 13 21 34 55 89
样例输出 2
87
样例输入 3
10 10 10 10 10 10 10 20 20 10
样例输出 3
110
样例解释 1
触摸第1到第4个标志的得分总和为 10+20+30+40=100,恰好等于目标值,是最接近100的方案。
数据范围
输入的10个正整数,每个数值均不大于100。