切割金属棒
成绩 | 100 | 开启时间 | 2020年02月29日 星期六 09:35 |
折扣 | 0.8 | 折扣时间 | 2020年02月29日 星期六 09:35 |
允许迟交 | 是 | 关闭时间 | 2020年02月29日 星期六 09:35 |
输入文件 | cut.in | 输出文件 | cut.out |
【题目描述】切割金属棍(cut)
有N根已知长度的金属棍,切割出k根长度相同的金属棍,问切割出的金属棍最长是多少?
【输入格式】
输入第一行为两个整数N(0<N≤100 000)和k(0<k≤10 000),随后N个数为每根金属棍的长度Li(0<Li≤100 000)。
【输出格式】
输出切割出的金属棍最长是多少(保留两位小数)。
【输入样例】
4 10
12.1
20.8
5.6
7.8
【输出样例】
4.03