#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