给定一个长度为n的数组A,它的每一个元素是一个正整数,表示一条绳子的长度,现在想要把这些绳子剪成不少于m段的短绳,并且要求这m段短绳的长度都是x,求x的最大值。注意绳子只能被剪,不能被粘贴, x的值精确到小数点后两位。
输入描述:
输入有两行,第一行是两个整数,分别表示m和n的值,第二行是n个整数,表示n个绳子的长度。
输出描述:
x的最大值,x的值精确到小数点后两位
示例1
输入
3 5 12 6 8 4 9
输出
8.00
说明
加载中...
3 5 12 6 8 4 9
8.00