3602 - 切绳子

题目描述

N 条绳子,它们的长度分别为 L_i。如果从它们中切割出 K 条长度相同的绳子,这 K 条绳子每条最长能有多长?答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。

输入

第一行两个整数 NK,接下来 N 行,描述了每条绳子的长度 L_i

输出

切割后每条绳子的最大长度。答案与标准答案误差不超过 0.01 或者相对误差不超过 1\% 即可通过。

样例

输入

4 11
8.02
7.43
4.57
5.39

输出

2.00
说明

说明/提示

对于 100\% 的数据 0 < L_i\leq 100000.00,0 < n\leq 10000,0 < k\leq 10000

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 12
通过人数 7
金币数量 3 枚
难度 基础


上一题 下一题