2018美團點評內推筆試編程題2

對於這個題，我們先分析一下， 1.首先，老師選擇的第一個組必須是數量最大的組； 假如我們選的第一組不是數量最大的組，對於接下來的每一個組，我們的操作都是先把講臺上的試卷減少s(i)份，然後再增加s(i)份，講臺上的試卷數量穩定是第一組的數量，當我們碰到數量比第一組大的組時，會出現缺少試卷的缺陷，所以老師選擇的第一個組必須是數量最大的組； 2.第一組的數量必須小於等於剩下各組的和 如果第一組的數量大

>>阅读原文<<