@[xztl](/user/318025)
```cpp
#include <bits/stdc++.h>
using namespace std;
long long int n, nums[1000005], ci[1000005], sum[1000005], avg;
int main(){
cin >> n;
sum[0] = 0;
for (int i = 1; i <= n; i++){
cin >> nums[i];
sum[i] = sum[i-1]+nums[i];
}
avg = sum[n]/n;
for (int i = 1; i <= n; i++){
ci[i] = ci[i-1]+avg-nums[i-1];
}
sort(ci+1, ci+1+n);
long long int mid = ci[(1+n)/2], ans=0;
for (int i = 1; i <= n; i++){
ans += abs(mid-ci[i]);
}
cout << ans;
return 0;
}
```
by ncwzdlsd @ 2023-02-11 22:38:35
@[ncwzdlsd](/user/822239) 这两句话不是等价的嘛，呜呜别骂我，我是小蒟蒻
by xztl @ 2023-02-12 01:22:58
@[xztl](/user/318025) 我是小蒟蒻呜呜呜，可能我没看懂您的思路但是这俩好像不太一样吧 QAQ
by ncwzdlsd @ 2023-02-12 07:50:40