1065: 电缆公司的烦恼

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:257 通过:33

题目描述

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

输入格式

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

输出格式

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

输入样例 复制

4 11
8.02
7.43
4.57
5.39

输出样例 复制

2.00