普及⏱ 1000ms💾 256MB#P5112🏷️ 二分

题目描述

晚会布置组需要 $K$ 条等长的彩带,长度精确到厘米(必须是整厘米数)。仓库里有 $N$ 卷彩带,每卷长度也精确到厘米;一卷可以裁成多段,裁剪不允许拼接。

求能裁出至少 $K$ 条彩带的最长单条长度(厘米)。若连 1 厘米长都裁不出 $K$ 条,输出 0.00。

输入格式

第一行两个整数 $N, K$,用空格分隔。 接下来 $N$ 行,每行一个数,为每卷彩带的长度(单位:米,精确到小数点后 2 位,至少 1.00 米)。

输出格式

一行:能裁出的最长等长彩带长度(单位:米,保留 2 位小数);无法裁出 $K$ 条时输出 0.00。

数据范围

$$1 \le N \le 10000,\quad 1 \le K \le 10000,\quad 1.00 \le \text{每卷长度} \le 100000.00$$

样例输入 #1
4 11
8.02
7.43
4.57
5.39
样例输出 #1
2.00
样例输入 #2
2 3
1.00
1.00
样例输出 #2
0.50