传统题 1000ms 128MiB

百分魔法师

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

  1. 必须从第1个标志开始,按顺序触摸连续的标志(无需触摸所有标志);
  2. 若出现两个得分与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。

王老师_班级小练_复制版本

未认领
状态
已结束
题目
9
开始时间
2025-10-15 0:00
截止时间
2025-11-1 23:59
可延期
24 小时