#1201. 熔炼金属
熔炼金属
题目描述
在你面前摆放着 块金属,它们的重量分别是 。你的任务是将它们熔化后重新打造成一个金属饰品,饰品的重量要尽可能接近 。注意:你只能按照给定的顺序,从第一块开始,依次熔炼每一块金属。
求最接近 的饰品重量。若有多个重量符合要求,则输出较大的那个重量。
输入格式
共 行,每行输入一个整数,分别表示每块金属的重量。
输出格式
一个整数,表示最终饰品的重量。
样例数据
10
20
30
40
50
60
70
80
90
100
100
1
2
3
90
1
2
2
1
1
2
101
样例 解释
将前 块金属熔炼,饰品的总重量为 ,与 的差值为 。
样例 解释
将前 块金属熔炼,饰品的总重量为 ;将前 块金属熔炼,饰品的总重量为 ,两种方案中,饰品的重量距离 的差值均为 ,按照要求应输出 。
数据范围
对于所有数据,每块金属的重量范围在 之间。