曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1162: 电缆公司的烦恼cable

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：89 Solved：0
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Input

第一行Ｎ，Ｋ表示公司里的电缆数和所需的电缆数．
接下来Ｎ行为每根电缆的长度（１米到１００千米之间），精确到厘米（小数点后２位）

Output

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

Sample Input Copy 

4 11
8.02
7.43
4.57
5.39

Sample Output Copy 

2.00

HINT

N<=100000,k<=800000

Source/Category