算法设计与分析

Sample - Enumeration

枚举典型题(3)- 绳子的长度

题目描述

我们有n条长度不一的绳子。现在我们想从绳子中切割出来m条长度相同的绳子,问这k条绳子最长有多长?

输入格式

多组输入(<=20组数据,读入以EOF结尾)

每组第一行输入两个数字,n(1<=n<=1000)为绳子数目,m(1<=m<=n)切割后相同长度的绳子的数目。

随后n个正整数,表示最初绳子的长度(<=10000)

输出格式

每组输出一行结果,表示切割后绳子的最长长度(保留两位有效数字)

样例输入

5 5 12 6 3 7 8

样例输出

6.00