Uva11300 Spreading the Wealth

设第i个人需要给第i+1个人的金币数为xi（xi为负代表收到钱），列出一大堆方程。

设第i个人给第i-1个人的钱为xi（xi<0表示第i-1个人给第i个人钱）。计算出最后每个人应该有的钱m，解方程得xi=x1-(a1+a2+ … +a(i-1)-(i-1) * m)=x1-ti。 
答案就是让|x1-t1|+|x1-t2|+…+|x1-tn|最小，所以x1应该取这些t中的中位数。      by sdfzyhx

 /* UVa11300 - Spreading the Wealth */
 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cmath>
 using namespace std;
 long long x,n;
 long long a[],c[];
 int main(){
     int i,j;
     while(scanf("%d",&n)==){
         long long sum=;
         long long ans=;
         for(i=;i<=n;i++){
             scanf("%lld",&a[i]);
             sum+=a[i];
         }
         sum/=n;
         c[]=;
         for(i=;i<n;i++){
             c[i]=c[i-]+a[i]-sum;//C
         }
         sort(c,c+n);
         x=c[n/];
         for(i=;i<n;i++)ans+=abs(x-c[i]);
         printf("%lld\n",ans);
     }
     return ;
 }