7838 - 试题I:切香肠 25'

通过次数

169

提交次数

658

时间限制 : 1 秒
内存限制 : 128 MB

窗外肉价飞涨,屋里灶台微响。便当店老板在沉思中苦恼: 
现在店里的存货还有n条特制香肠,长度分别为L_i。如果能从它们中切割出k条长度相同的香肠的话,就能应付突如其来的奇怪的订单 
你能帮这位老板计算一下这k条香肠每条最长能有多长吗? 
(答案保留小数点后两位,规定1单位长度的香肠最多可以切割成100份)

输入

第一行输入2个正整数n, k 
2-(n+1)行每行输入一个实数L(1.0≤L_i≤1.0 * 10^5) 
 

输出

输出切出来的香肠的最大长度,结果保留两位小数

样例

输入

4 11
8.02
7.43
4.57
5.39

输出

2.00

提示

数据规模

对于10\%的数据,0≤n≤10,1≤k≤10

对于20\%的数据,0≤n≤100,1≤k≤100

对于40\%的数据,0≤n≤1000,1≤k≤1000

对于100\%的数据,0≤n≤10000,1≤k≤10000

来源

竞码编程-蓝桥杯校内选拔赛(初赛)重现赛