#HXOJ3409. 二分答案课堂题三:切绳子

提交3 通过1
通过率33.3%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

有N条绳子,它们的长度分别为Lᵢ。如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长?(直接舍掉2位后的小数)。

输入格式

第一行两个整数N和K,接下来N行,描述了每条绳子的长度Lᵢ。

输出格式

切割后每条绳子的最大长度。(直接舍掉2位后的小数)。

输入样例 #1

3 7
2.62
1.21
3.84

输出样例 #1

0.96

输入样例 #2

1 99999
1999.97

输出样例 #2

0.01

输入样例 #3

4 11
8.02
7.43
4.57
5.39

输出样例 #3

2.00

数据范围与约定

对于100%的数据 0<Lᵢ≤100000.00,0<n≤100000,0<k≤10000。