0
已解决
焦胤轩
新手光能
新手光能
题目链接: 酷町堂:4558
4558 木材加工
经验值:1600 时间限制:1000毫秒 内存限制:128MB
题目描述 Deion
木材厂新进了一批原木,现在员工需要把这 M 根原木切割成 N 根长度一样的小段木头,切割时木头可以有剩余,请你编写一个程序,计算可得到的这 N 根小段木头的最大长度(其中原木和小段木头长度都是正整数)。
输入描述 Input Deion
输入共两行。第一行M、N 用空格分开,分别表示原木数目和需要切割的小段木头数目。接下来一行共M个正整数,分别表示M根木头的长度(中间用空格隔开)。
输出描述 Output Deion
切割后可得到的N 根小段木头的最大长度。
样例输入 Sample Input
3 7 4 10 26
样例输出 Sample Output
5
数据范围及提示 Data Size & Hint
0≤M≤100,0≤N≤100