传统题 1000ms 128MiB

最长的绳子

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

 y 手里有 n 条绳子,它们的长度分别为 Li。现在要举行跳绳比赛,为了公平,小 y 希望给 K参赛选手的绳子长度相同,这就需要从这 n 条绳子中切割出 K 条长度相同的绳子。但是,如果绳子太短,大家都没法跳了,所以,小 y 希望先编写一个程序,计算切割出 K 条相同长度的绳子的最长长度。

输入格式

输入数据共 2 行,第 1 行为 2 整数,依次为 n  K

 2 行为 n 条绳子的长度 Li

输出格式

输出一行一个实数,表示能按要求切割出的最长绳子长度。答案保留到小数点后 2 位。

样例

4 11
8.02 7.43 4.57 5.39
2.00

提示

对于 100%的数据有:1 <= n <= 100001 <= K <= 6000001 <= Li <= 100000

实型到整型转换用round(x*100)或者直接用extended

二分答案

未认领
状态
已结束
题目
11
开始时间
2023-11-10 0:00
截止时间
2023-12-4 23:59
可延期
24 小时