问题标题: 酷町堂:@李雨萌

0
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


0
已采纳
熊潇然
熊潇然
初级启示者
初级启示者

二分法学了吗?

没学的话最好不要做

0
0
我要回答