/ Vijos / 题库 /

长绳

长绳

时间限制:1秒  内存限制:256M


【题目描述】

  有 \(N\) 条长绳,他们的长度分别为 \(L_i\)。如果从它们中切割出 \(K\) 条长度相同的绳子的话,这 \(K\) 条绳子的每条长度最长能有多长?答案精确到小数点后第 2 位。

【输入格式】

  第一行为整数 \(N\) 和 \(K\)。
  接下来的 \(N\) 行,每行一个整数,表示第 \(L_i\)。

【输出格式】

  一个实数,表示 \(K\) 条绳子每条的最长长度(保留 2 位小数,四舍五入,0 应输出 0.00)。

【输入输出样例】

 Input

4 11
8.02
7.43
4.57
5.39

 Output

2.00

【数据限制】

  对于 \(100\%\) 的数据,\(1≤N,K≤50000\),\(1≤Li≤100000\)。

【来源】

  Mr.he

信息

ID
2332
难度
(无)
分类
其他 | 二分查找分治 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者