C1044 - 电缆大师
题目描述
有N根原始电缆，每根原始电缆的长度分别为$L_{i}$，单位为米，请编写个程序使用这些原始电缆切割出K条长度相同的电缆片段
切割方案要求使得切割出来的电缆片段尽量的长，同时要能满足切出K条电缆片段出来，每个切割出来的电缆片段至少为一厘米长（0.01米），每条切割出来的电缆片段最长可以有多少米
输入格式
第1行，包含两个正整数N和K，由一个空格分隔，N是原始电缆的数量，K是要求切割的数量
后面是N行，每行一个数字$L_{i}$，代表每根原始电缆的长度，单位为米
输出格式
输出1行，代表可以切割出来的电缆片段的最长的长度为多少，单位为米（在小数点后保留两位数字）
如果不能切割出所要求的数量的电缆，则输出0.00（每个切割出来的电缆片段至少为一厘米长，0.01米）
注意最后输出要求在小数点后保留两位数字，输出结果不可四舍五入，也就是如果最终计算结果为3.146，则正确的输出结果为3.14输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| 4 11 8.02 7.43 4.57 5.39 |
2.00 |
| 4 3000 8.02 7.43 4.57 5.39 |
0.00 |
数据范围与提示
50%的数据：
$1 \le N \le 100$
$1 \le K \le 100$
$1 \le L_{i} \le 1000$
100%的数据：
$1 \le N \le 10,000$
$1 \le K \le 10,000$
$1 \le L_{i} \le 100,000$
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：C1044.in，输出文件名为：C1044.out