qq_45074215的博客

D 题意 给定一个长度为n为的数组，并且a[i] >= 1 每次可以选择两个数一个为 i,j 并选 则一个x给 a[i] -= x * i, a[j] += x * i 最终是所有的元素大小都相等，并且 每次操作完之后所有元素的大小都是非负的 题解 我们可以发现每次都是给整个数组加上一个数减去一个数，数组的总大小不变 所以只有当所有元素的和是n的倍数才能满足条件，至于操作我们可以客观的想 因为只有第一个数是我们可控（即他是所有数的约数），所有我们就可以先把所 有的数都变为0，然后在变为 sum /