问题1464--切割钢管II

1464: 切割钢管II

时间限制: 1 Sec  内存限制: 128 MB
提交: 46  解决: 28
[提交] [状态] [讨论版] [命题人:]

题目描述

小明切割n根长钢管，要至少切出m根等长(长度为不小于1的整数)的短钢管，能切割出来的最大长度是多少？钢管允许有废料产生。

输入

第一行：n m   n<=10000  m<=5000
n根钢管的长度

输出

可行的最长长度

样例输入

4 8 
4 
3 
6 
5

样例输出

2

来源/分类

二分 

[提交] [状态]