1907: [枚举]cable电缆公司的烦恼

文件提交:无需freopen 内存限制:128 MB 时间限制:10.000 S
评测方式:普通裁判 命题人:
提交:0 解决:0

题目描述

某地的居民决定举办一场程序比赛.评委会保证要组织一次最公正的比赛.它将选手的电脑以"星"形的结构连接并连到一个中心计算机.组织者决定将所有电脑以同样的距离连到该中心计算机上.组织者要求电缆公司提供一定量的等长的电缆,并希望电缆越长越好从而使选手之间的距离尽可能远.电缆公司的老板知道他的电缆长度精确到厘米,而且他能以厘米为单位切割电缆.但是这次他不知道所需的电缆的长度.郁闷的老板找到你,希望你能提供一个程序可以算出为达到所需求数量,这些电缆最多能被切成多长.

输入

第一行N,K表示公司里的电缆数和所需的电缆数.
接下来N行为每根电缆的长度(1米到100千米之间),精确到厘米(小数点后2位)

输出

一个实数(表示最长的满足要求的电缆长度)

样例输入

复制
4 11
8.02
7.43
4.57
5.39

样例输出

复制
2.00

提示

N<=100000,k<=800000