等长切割
题目描述
我们有n条长度不同的绳子,它们的长度均为正整数,现在,我们要将这n条绳子进行切割,得到k条长度相同的绳子。
我们想让这k条绳子的长度越大越好,现在,我们要知道这k条绳子的长度的最大值
输入
第一行,两个整数n,k
第二行,n个正整数,表示每条绳子的长度
输出
输出一个实数,表示k条绳子长度的最大值,答案保留2位小数
题目规定1单位长度的绳子最多切割成100份,即切割精度最高为0.01
输入样例
4 11
8 7 5 5
输出样例
2.00
数据范围和限制
对于100分的数据,有n<=100000,k<=10^9,绳子长度<=10^9
时间限制1s,空间限制256m