或许写这个也没人看吧,毕竟前面已经有了那么多大佬的题解,就把自己的思路整理下来了,很潦草
和y总的思路一样,只是自己又重新推了一遍
python 代码
n = int(input())
N = 1000010
a = [0 for _ in range(n + 1)]
for i in range(1, n + 1):
a[i] = int(input())
avg = sum(a) // n
c = [0 for _ in range(n)]
c[1] = a[1] - avg
for i in range(2, n):
c[i] = c[i - 1] + a[i] - avg
ans = 0
c.sort()
for i in range(n):
ans += abs(c[i] - c[n // 2])
print(ans)