P1095 - Sticks

内存限制：128 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：16 通过：5

乔治拿来一组等长的木棒，将它们随机地裁断，使得每一节木棒的长度都不超过50个长度单位。然后他又想把这些木棒恢复到为裁截前的状态，但忘记了木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棒的长度都用大于零的整数表示

输入文件包含多组测试数据。每组数据第一行包含切割后的杆件数量。最多64个杆件。第二行包含由空格分隔的部分的长度。文件的最后一行包含零。

输出文件包含原始木棒的最小可能长度，每行一根。

9
5 2 1 5 2 1 5 2 1
4
1 2 3 4
0

6
5

搜索

1095: Sticks