9月4日,亚马逊笔试第三题

笔试第三题是有一个分好的组,每个组有多少个学生。现在要把麦克风分给这些组,而麦克风有多余的,所以要重新分组。重新分组是找最大的进行划分为2部分,详情见实例
求重新分组后小组中最多成员的个数是多少。
示例:
5 7
10 8 6 4 3

5表示组数,7表示麦克风数,下面一行,表示每个组成员的个数。

输出是
6
解释,7-5=2,要做两次调整。
1、先把10划分为两个5,变成[8,6,4,3,5,5]
2、把8划分为两个4,变成[6,4,3,5,5,4,4]
最后得出,人数最多的为6

然后给了两个测试用例
输入:
5 9
100 80 60 40 30
输出:
40

这题是不是有问题,不应该是输出50吗?

#亚马逊笔试##亚马逊##笔经#
全部评论
题目有限制吗,没限制实例也不应该是40吧,100个的组每次分1个人出来才是最优的吧
1 回复 分享
发布于 2021-09-22 16:00
不一定是均等分,第一个100要分成60,40.
1 回复 分享
发布于 2021-09-04 15:10
100分成60和40,这样最大值就是40了。。。。。
点赞 回复 分享
发布于 2021-09-04 15:09
没有说均分
点赞 回复 分享
发布于 2021-09-04 15:11
是问最大值的最小值吗?二分吧
点赞 回复 分享
发布于 2021-09-07 22:14

相关推荐

2024-12-29 11:08
湖南工业大学 Java
程序员牛肉:简历没什么大问题了。 而且不要再换项目了。三月份就开暑期实习了,现在都一月份了。实在来不及重新开一下项目了。把一个项目写完或许很快,但是把一个项目搞懂吃透并不简单。所以不要换项目了,把你简历上面的两个项目好好挖一挖吧。 具体 体现在:你能不能流利的说出你的项目的每一个功能点代码实现?你能不能说出在这块除了A技术之外,还有其他技术能够实现嘛?如果有其他技术能够实现,那你这块为什么选择了你当前用的这个技术?
投递牛客等公司
点赞 评论 收藏
分享
评论
1
5
分享

创作者周榜

更多
牛客网
牛客企业服务