T792572 【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
说明/提示
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$