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**_。