# include <iostream>
# include <algorithm>
# include <numeric>

using namespace std;

void print(int &elem)
{
	cout << elem << '\n';
}

int main()
{
	cin.tie(nullptr)->sync_with_stdio(false);
	int n;
	int a[1000005];
	cin >> n;
	for (int i=0; i<n; i++)
	{
		cin >> a[i];
	}

	int c[1000005];

	int ave=accumulate(a, a+n, 0)/n;
	int ans = 0;

	c[0] = 0;
	for (int i=1; i<n; i++)
	{
		c[i] = c[i-1] + ave - a[i];
	}

	sort(c, c+n);
	int mid = c[n/2];
	for (int i=0; i<n; i++)
	{
		ans += abs(mid-c[i]);
	}
	cout << ans;

	return 0;
}

我只通过了数据点123和subtask。。。甚至还有错误是"expected 8, read -", 好想直接没有输出？