糖果传递()

原题来自：HAOI 2008

有 �n 个小朋友坐成一圈，每人有 ��ai​ 颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为 11 。求使所有人获得均等糖果的最小代价。

输入格式

第一行有一个整数 �n ，表示小朋友个数；

在接下来 �n 行中，每行一个整数 ��ai​。

输出格式

输出使所有人获得均等糖果的最小代价。

样例

4
1
2
5
4

4

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N = 1000010;
long long a[N], x[N];
bool cmp(int a, int b) {
	return a < b;
};
int main() {
	long long avg = 0,res=0;
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		avg += a[i];
	};
	avg /= n;
	for (int i = 2; i <= n; i++) {
		x[i] = x[i - 1] + a[i - 1] - avg;
	};
	sort(x + 1, x + n + 1, cmp);
	int mid=n;
	if (n % 2 == 0) {
		mid /= 2;
	}
	else {
		mid = (mid) / 2 + 1;
	};
	for (int i = 1; i <= n; i++) {
		res += abs(x[i] - x[mid]);
	};
	cout << res << endl;
	return 0;
};

看别用递推才会写的