2018美团点评内推笔试编程题2

对于这个题，我们先分析一下， 1.首先，老师选择的第一个组必须是数量最大的组； 假如我们选的第一组不是数量最大的组，对于接下来的每一个组，我们的操作都是先把讲台上的试卷减少s(i)份，然后再增加s(i)份，讲台上的试卷数量稳定是第一组的数量，当我们碰到数量比第一组大的组时，会出现缺少试卷的缺陷，所以老师选择的第一个组必须是数量最大的组； 2.第一组的数量必须小于等于剩下各组的和 如果第一组的数量大

>>阅读原文<<