1747: [枚举][二分结果]最长的绳子

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:187 Solved:13

Description

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

Input

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

 2 行为 n 条绳子的长度 Li

Output

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

Sample Input Copy

4 11
8.02 7.43 4.57 5.39

Sample Output Copy

2.00

HINT

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

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

Source/Category