#5131. 百分魔法师
百分魔法师
题目描述
在仙境中,艾莉亚需要触摸 个按编号 到 排成一排的魔法标志,以提升魔法得分。她的目标是让得分尽可能接近 ,且触摸规则如下:
- 必须从第 个标志开始,按顺序触摸连续的标志(无需触摸所有标志);
- 若出现两个得分与 的接近程度相同(例如 和 ,均与 相差 ),则选择更大的那个得分。
请帮艾莉亚计算最终的目标得分。
输入格式
输入一行,包含 个不大于 的正整数(用空格隔开),第 个整数表示触摸第 个魔法标志获得的加分。
输出格式
输出一行,为艾莉亚符合规则的最终得分。
样例
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
提示
触摸第 到第 个标志的得分总和为 ,恰好等于目标值,是最接近 的方案。
数据范围
- 输入的 个正整数,每个数值均不大于