UVA 11300

题意：圆桌旁坐着n个人，每人有一定数量的金币，金币总能被n整除。每个人可以给他左右相邻的人一些金币，最终使每个人的金币相等。输出被转手金币数量的最小值。64位范围内。

思路：这个挺难理解的……慢慢理解吧……

#include <iostream>
#include <map>
#include <deque>
#include <queue>
#include <stack>
#include <string>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <map>
#include <set>
using namespace std;
const int m=1000010;
long long a[m],c[m];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        long long sum=0,ave,i,x,ans=0;
        for(i=0;i<n;i++)
        {
            scanf("%lld",&a[i]);
            sum+=a[i];
        }
        ave=sum/n;
        c[0]=0;
        for(i=1;i<n;i++)
            c[i]=c[i-1]+a[i]-ave;
        sort(c,c+n);
        x=c[n/2];
        for(i=0;i<n;i++)
            ans+=abs(x-c[i]);
        printf("%lld\n",ans);
    }
    return 0;
}