#GOC109484. 切绳子
切绳子
题目描述
有 N条绳子,它们的长度分别为 Li。如果从它们中切割出 K条长度相同的绳子,这 K条绳子每条最长能有多长?答案保留到小数点后 2位(直接舍掉 2位后的小数)。
输入格式
第一行两个整数 N和 K,接下来 N行,描述了每条绳子的长度 Li。
输出格式
切割后每条绳子的最大长度。答案与标准答案误差不超过 0.01或者相对误差不超过 1%即可通过。
输入/输出例子1
4 11
8.02
7.43
4.57
5.39
2.00
样例解释
对于60%的数据: 0<n≤200,0<k≤200。
对于 100%的数据: 0<Li≤100000.00,0<n≤10000,0<k≤10000。