#GOC33661. 分割绳子(2017北京海淀)

分割绳子(2017北京海淀)

题目描述

现有 N 条绳子,它们的长度分别为 L1,L2,„„,Ln,如果从它们中切割出 K 条长度 相同的绳子,这 K 条绳子每条最长能有多长? 

【输入文件】

文件名为:cable.in 共有两行,

第一行包含两个正整数 N 和 K,用一个空格分隔;

第二行包含 N 个数,依 次表示 N 条绳子的长度,两数间用一个空格分隔。每条绳子长度的小数不超过两位。 

【输出文件】

文件名为:cable.out 仅包含一个数,

表示所得 K 绳子的最大长度。答案四舍五入保留小数点后两位。 

4 11
8.02 7.43 4.57 5.39
2.00

【数据范围】1 <= N <= 1000,1 <= K <= 1000,1 <= Li <= 10000