首页 > 试题广场 >

剪绳子

[编程题]剪绳子
  • 热度指数：82 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解

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


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



输出描述:
x的最大值，x的值精确到小数点后两位
示例1

输入

3 5
12 6 8 4 9

输出

8.00

说明


算法知识视频讲解
开通博客

暂无题解

问题信息

算法工程师 2020 映客
上传者：小小
难度：
3条回答 2849浏览

热门推荐

通过挑战的用户

相关试题

剪绳子

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号