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$