EA题解:
找出 ai−d∗(i−1)a_i - d*(i-1)ai−d∗(i−1) 中大于0的众数的出现次数就是不需要修改的数的个数。
但是好像还应该判一下ai+d∗(n−i)<=wa_i + d*(n-i)<=wai+d∗(n−i)<=w。
未修改的AC记录在这里。
hack数据:
Input: 5 5 2 3 4 5 1 Correct Output: 4