题目描述
晚会布置组需要 $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$$