OpenJudge

2540:筷子-强剪枝

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
131072kB
描述

      食堂有一组等长的筷子,被淘气的小7随机地砍断,使得每一节筷子的长度都不超过50个长度单位。为了掩盖犯下的大错,他又想把这些筷子恢复到未裁截前的状态,但忘记了初始时有多少筷子以及筷子的初始长度。请你设计一个程序,帮助小7计算筷子的可能最小长度。每一节筷子的长度都用大于零的整数表示。

输入
输入数据包括两行。第一行是一个不超过64的整数,表示砍断之后共有多少节筷子。第二行是截断以后,所得到的各节筷子的长度。
输出
输出原始筷子的可能最小长度。
样例输入
输入样例1:
9
5 2 1 5 2 1 5 2 1

输入样例2:
4
1 2 3 4
样例输出
输出样例1:
6

输出样例2:
5
提示
样例1的解释:
拼成4根木棒:
1+5
1+5
1+5
2+2+2
全局题号
15426
添加于
2017-07-05
提交次数
14
尝试人数
7
通过人数
2