#1201. 熔炼金属

熔炼金属

题目描述

在你面前摆放着 1010 块金属,它们的重量分别是 a1,a2,...,a10a_1,a_2,...,a_{10}。你的任务是将它们熔化后重新打造成一个金属饰品,饰品的重量要尽可能接近 100100。注意:你只能按照给定的顺序,从第一块开始,依次熔炼每一块金属。

求最接近 100100 的饰品重量。若有多个重量符合要求,则输出较大的那个重量。

输入格式

1010 行,每行输入一个整数,分别表示每块金属的重量。

输出格式

一个整数,表示最终饰品的重量。

样例数据

10
20
30
40
50
60
70
80
90
100
100
1
2
3
90
1
2
2
1
1
2 
101

样例 11 解释

将前 44 块金属熔炼,饰品的总重量为 10+20+30+40=10010+20+30+40=100,与 100100 的差值为 00

样例 22 解释

将前 66 块金属熔炼,饰品的总重量为 9999;将前 77 块金属熔炼,饰品的总重量为 101101,两种方案中,饰品的重量距离 100100 的差值均为 11,按照要求应输出 101101

数据范围

对于所有数据,每块金属的重量范围在 11001 \sim 100 之间。