#5131. 百分魔法师

百分魔法师

题目描述

在仙境中,艾莉亚需要触摸 1010 个按编号 111010 排成一排的魔法标志,以提升魔法得分。她的目标是让得分尽可能接近 100100,且触摸规则如下:

  1. 必须从第 11 个标志开始,按顺序触摸连续的标志(无需触摸所有标志);
  2. 若出现两个得分与 100100 的接近程度相同(例如 9898102102,均与 100100 相差 22),则选择更大的那个得分。

请帮艾莉亚计算最终的目标得分。

输入格式

输入一行,包含 1010 个不大于 100100 的正整数(用空格隔开),第 ii 个整数表示触摸第 ii 个魔法标志获得的加分。

输出格式

输出一行,为艾莉亚符合规则的最终得分。

样例

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

提示

触摸第 11 到第 44 个标志的得分总和为 10+20+30+40=10010+20+30+40=100,恰好等于目标值,是最接近 100100 的方案。

数据范围

  • 输入的 1010 个正整数,每个数值均不大于 100100