UVa11300 - Spreading the Wealth

解题思路：现在是北京时间凌晨1:33，好累，懒得分析了，一点要注意，%I64d在UＶａ上

　　　　　提交是错误的。ＷＡ了好几发，用％ｌｌｄ．刘汝佳白皮书《训练指南》第四页，晚安。

　　　　

#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
#define LL long long
const int maxn = 1000005;
LL A[maxn], C[maxn], n, tot, m;
int main()
{
    while(~scanf("%lld", &n))
    {
        tot = 0;
        for(int i = 1; i <= n; i++)
        {
            scanf("%lld", &A[i]);
            tot += A[i];
        }
        m = tot / n;
        C[0] = 0;
        for(int i = 1; i <= n; i++) C[i] = C[i-1]+A[i]-m;
        sort(C+1, C+n+1);
        tot = 0;
        m = C[(n+1)/2];
        for(int i = 1; i <= n; i++) tot += abs(C[i]-m);
        printf("%lld\n", tot);
    }
    return 0;
}