有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目至少为 k。当然,我们希望得到的小段越长越好,编写一个函数计算能够得到的小段木头的最大长度。
注意事项:
木头长度的单位是厘米。原木的长度都是正整数,我们要求切割得到的小段木头的长度也要求是整数。无法切出要求至少 k 段的,则返回 0 即可。
格式:
输入第一行输入一个木头长度的数组,接着输入一个整数 k ,最后输出能够得到的小段木头的最大长度。
样例输入
[ 232,124,456 ]
k = 7
样例输出
114
思路: