填空题

剪绳子

发布于 2022-03-03 17:18:26

给定一个长度为n的数组A,它的每一个元素是一个正整数,表示一条绳子的长度,现在想要把这些绳子剪成不少于m段的短绳,并且要求这m段短绳的长度都是x,求x的最大值。注意绳子只能被剪,不能被粘贴, x的值精确到小数点后两位。

输入描述:
输入有两行,第一行是两个整数,分别表示m和n的值,第二行是n个整数,表示n个绳子的长度。

输入样例: 3 5 12 6 8 4 9 输出描述: x的最大值,x的值精确到小数点后两位输出样例 8.00
关注者
0
被浏览
19
1 个回答
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看