#J3097. 小晨折铁丝
小晨折铁丝
题目描述
小晨同学从工地拿了一组等长的铁丝,之后用手将它们随机折断,使得每一段铁丝的长度不超过50cm。然后他又想把这些铁丝恢复到折断前的状态,但忘记了一开始时有多少铁丝以及铁丝的初始长度。请你设计一个程序,帮助小晨计算铁丝的可能最小长度。每一节铁丝的长度都用大于零的整数表示。
输入格式
输入包含多组数据,每组数据包括两行。
第一行是一个不超过 64的整数,表示折断之后共有多少段铁丝。
第二行是折断以后,所得到的各节铁丝的长度。
在最后一组数据之后,是一个零。
输出格式
为每组数据,分别输出原始铁丝的可能最小长度,每组数据占一行。9
5 2 1 5 2 1 5 2 1
4
1 2 3 4
06
5
提示
数据范围
数据保证每一节木棍的长度均不大于 50。