题目描述

小乖有一个长度为 n 的数组,每次操作可以选择两个下标i和j,将 $a_j$ 减去 1, 将 $a_j$ 加 上1,小乖想知道最少需要多少次操作，可以使数组极差最小。

思路：模拟

显然，要让极差最小，只需要将所有数都靠近平均值就行了。

如果所有数都可以变成平均值，那么极差为0，否则极差为1。

设平均值为$x$(向下取整)，当极差为1时，数组为若干个$x$和若干个$x+1$