Problem E: *【中级组】切割木料
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:358
Solved:85
Description
有 n条木料,它们的长度分别为line[i],需要你从它们中切割出 K条长度相同的木料,切割后的长度均为相同的正整数。如果木料切割后有剩余,你可以直接舍弃掉多余的部分。
返回你能得到的木料最大长度;如果你无法得到 k 根相同长度的木料,返回 0。
限制条件: ( 1≤n≤100000, 1≤K≤100000 ,1≤line[i]≤100000 )
样例1:
输入: n = 3 k = 7 line[] = {12,7,4}
输出: 3 (每条本料分别可以得到4条、2条、1条,共计7条)
样例2:
输入: n = 3 k = 20 line[] = {2,8,9}
输出: 0 (需要的本条长度为正整数 因而无法分割得到20条木料)
Input
输入有两行,第一行n 条木料及需要相同长度木料的条数 k。第二行为 line数组中的n个元素。数据之间用空格分隔。
Output
输出一个数,为可分割的最大长度值。
Sample Input Copy
3 7
12 7 4
Sample Output Copy
3
HINT
1≤n≤100000, 1≤K≤100000 ,1≤line[i]≤1000000