问题 C: 切割钢管II

问题 C: 切割钢管II

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

题目描述

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

输入

第一行:n m   n<=10000  m<=5000
接下来是n根钢管的长度<=10000000

输出

可行的最长长度

样例输入

4 8 
4 
3 
6 
5 

样例输出

2

[提交][状态]