问题2111--电缆切割

2111: 电缆切割

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

有N 条电缆，长度分别为Li ，如何从它们中切割出K 条长度相同的电缆，每条电缆最长有多少米。

输入

输 入 的 第 1 行 包 含 两 个 整 数 N 和 K （ 1≤N,K ≤10000）。N 是电缆的数量，K 是要求切割的数量。后面是N 行，每行一个数字Li （1≤Li ≤100 000），表示每条电缆的长度。

输出

单行输出电缆切割的最大长度（在小数点后保留两位数字）。如果不能切割所要求数量的电缆，则输出“0.00”（不带引号）。

样例输入 Copy 

4 11
8.02
7.43
4.57
5.39

样例输出 Copy 

2.00

来源/分类

二分与三分 
[提交] [状态]