/ ep / 题库 /

等长切割

等长切割

题目描述

我们有n条长度不同的绳子,它们的长度均为正整数,现在,我们要将这n条绳子进行切割,得到k条长度相同的绳子。
我们想让这k条绳子的长度越大越好,现在,我们要知道这k条绳子的长度的最大值

输入

第一行,两个整数n,k
第二行,n个正整数,表示每条绳子的长度

输出

输出一个实数,表示k条绳子长度的最大值,答案保留2位小数
题目规定1单位长度的绳子最多切割成100份,即切割精度最高为0.01

输入样例

4 11
8 7 5 5

输出样例

2.00

数据范围和限制

对于100分的数据,有n<=100000,k<=10^9,绳子长度<=10^9
时间限制1s,空间限制256m

信息

ID
1002
难度
4
分类
二分查找 点击显示
标签
(无)
递交数
33
已通过
2
通过率
6%
上传者

相关

在下列训练计划中:

新生入门训练计划