剪绳子
发布于 2022-03-03 17:18:26
给定一个长度为n的数组A,它的每一个元素是一个正整数,表示一条绳子的长度,现在想要把这些绳子剪成不少于m段的短绳,并且要求这m段短绳的长度都是x,求x的最大值。注意绳子只能被剪,不能被粘贴, x的值精确到小数点后两位。
输入描述:输入有两行,第一行是两个整数,分别表示m和n的值,第二行是n个整数,表示n个绳子的长度。
关注者
0
被浏览
19