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吗?