Problem2790--二分算法练习 - 切割绳子

2790: 二分算法练习 - 切割绳子

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 10Submit Num: 15Statistics

Description

有n条绳子，每条绳子的长度已知且均为正整数，现在绳子可以以任意正整数切割，但不可以拼接，要从这n条绳子中切割出m条相等长度的绳子，问最大长度是多少？（0<n, m<=100000）
如果不存在可行的方案，输出-1

Input

第一行2个整数，分别代表绳子数量n和切切割的绳子数量m
第二行n个整数，代表n条绳子的长度

Output

一个整数，表示答案，即能切割出来的m条相同长度的绳子的最大长度

Sample Input Copy 

2  3
100 40

Sample Output Copy 

40

Source/Category

二分 
Submit