问题 3999 --修竹子

3999: 修竹子★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 59  解决: 45
[提交][状态][命题人:]

题目描述

天佑家院子有一些竹子,其长短不一,有强迫症的天佑决定将它们修整为一样长。天佑又比较懒,一天可以将一个竹子剪下一节(假设每个竹节一样长),同时将剪下来的一节粘到另一个竹子上(当然也可以不粘),现问天佑最少需要几天才能将竹子修剪完成。

输入

第一行:竹子的个数n(n<=50)

后n行:竹子的编号(可能含符号)和竹子节数(<=99999),以空格隔开

输出

修剪完成所需最少天数

样例输入
Copy
6
yihao 5
erhao 6
sanhao 6
sihao 9
wuhao 11
liuhao 15
样例输出
Copy
11

提示

来源

[提交][状态]