题目描述：
圆 桌旁坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务时求出被转手 的金币数量的最小值。比如，n=4，且4个人的金币数量分别为1,2,5,4时，只需转移4枚金币（第3个人给第2个人两枚金币，第2个人和第4个人分别 给第1个人一枚金币）即可实现每个人手中的金币数目相等。
输入格式：
输入包含多组数据。每组数据第一行为整数n(n<=1000000)，以下n行每行为一个整数，按逆时针顺序给出每个人拥有的金币数。输入结束标志为文件结束符（EOF）。
输出格式：
对于每组数据，输出被转手金币数量的最小值。输入保证这个值在64位无符号整数范围内。
样例输入：
3
100
100
100
4
1
2
5
4
样例输出：
0
4
解决方法：
Code：
#include<cstdio>//C语言模板库
#include<algorithm>
using namespace std;
const int maxn=1000000+10;
long long A[maxn],C[maxn];
int main()
{
int n;
while(scanf("%d",&n)==1)//scanf输入比cin快
{
long long sum=0;
for(int i=1;i<=n;i++)
{
scanf("%lld",&A[i]);
sum+=A[i];
}
long long M=sum/n;
C[0]=0;
for(int i=1;i<n;i++)
{
C[i]=C[i-1]+A[i]-M;
}
sort(C,C+n);
long long x1=C[n/2];
long long res=0;
for(int i=0;i<n;i++)
{
res+=abs(x1-C[i]);
}
printf("%lld
",res);
}
return 0;
}