时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是事先给定的,切割时希望得到的小段越长越好。
编写程序,输入原木的数目 N 和需要得到的小段的数目 K以及各段原木的长度,计算能够得到的小段木头的最大长度。
木头长度的单位是 cm。原木的长度都是正整数,要求切割得到的小段木头的长度也是正整数。
第一行两个整数,分别表示原木的数目 n 和需要得到的小段的数目 k,第二行n个整数,表示各段原木的长度。