拯救少林神棍(stick)

[问题描述]
据说,少林寺的镇寺之宝,是救秦王李世 民的十三棍僧留下的若干根一样长的棍子。在民国某年,少林寺被军阀炮轰,这些棍子 被炸成 N 节长度各异的小木棒。战火过后,少林方丈想要用这些木棒拼回 原来的棍子。可他记不得原来到底有几根棍子 了,只知道古人比较矮,且为了携带方便,棍 子一定比较短。他想知道这些棍子最短可能有 多短。

[输入格式]
第一行是一个不超过 64 的整数,表示砍断之后共有多少节木棍。第二行是 截断以后,所得到的各节木棍的长度。

[输出格式]
输出原始木棒的可能最小长度。

[输入样例]
9
5 2 1 5 2 1 5 2 1

[输出样例]
6

信息

ID
1529
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
被复制
2
上传者