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
是问最大值的最小值吗?二分吧
点赞 回复 分享
发布于 2021-09-07 22:14
没有说均分
点赞 回复 分享
发布于 2021-09-04 15:11
100分成60和40,这样最大值就是40了。。。。。
点赞 回复 分享
发布于 2021-09-04 15:09

相关推荐

04-15 23:42
中山大学 Java
ResourceUtilization:过几天楼主就会捧着一堆offer来问牛友们该怎么选辣
点赞 评论 收藏
分享
评论
1
5
分享

创作者周榜

更多
牛客网
牛客企业服务