P7631 [COCI 2010/2011 #5] GLJIVE
题目描述
在超级马里奥面前有 $10$ 个蘑菇,排成一排。每挑选一个蘑菇就奖励一些分数。
超级马里奥必须按蘑菇出现的顺序挑选蘑菇,但并不是要求把他们都采集出来——他的目标是得分尽可能接近 $100$。**采集的蘑菇必须从第一个开始且是连续的**。
如果存在两个同样接近 $100$ 的数字(例如 $98$ 和 $102$),马里奥会选择较大的那个(这里是 $102$)。
帮助超级马里奥,告诉他他能得到多少分。
输入格式
输入共 $10$ 行,每一行包含一个正整数 $A_i$,表示挑选当前蘑菇所获得的分数,按照马里奥挑选蘑菇的顺序排列。
输出格式
输出共 $1$ 行,一个整数,表示马里奥能得到的分数。
说明/提示
**【样例解释#1】**
马里奥选择第 $10$ 个蘑菇,得到 $100$ 分。
**【数据范围】**
对于 $100\%$ 的数据,$1\le A_i\le 100$。
**【说明】**
本题分值按 COCI 原题设置,满分 $30$。
题目译自 [COCI2010-2011](https://hsin.hr/coci/archive/2010_2011/) [CONTEST #5](https://hsin.hr/coci/archive/2010_2011/contest5_tasks.pdf) _**T1 GLJIVE**_。