P6820: 割绳子

传统题
1.000s 时间限制
256MB 内存限制
23 提交
11 解决

【题目描述】
有N条绳子,它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长?答案保留到小数点后2位(直接舍掉2为后的小数)。
【输入】
第一行两个整数NK,接下来N行,描述了每条绳子的长度Li
【输出】
切割后每条绳子的最大长度。
【样例输入】复制
4 11
8.02
7.43
4.57
5.39
【样例输出】 复制
2.00

题目类型~

分治算法 

咻咻~

提交答案 状态