【题解】洛谷P2512[HAOI2008]糖果传递（同bzoj1045/CH0807） 排序+前缀和

题目链接
第一眼感觉像均分纸牌，但是对于具体操作有点迷。大佬题解的思路讲的非常清晰，看了一下思路感觉这个推导很巧妙啊，结论推出来就是水题了。

#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
#define _rep(i,a,b) for(int i=(a);i<=(b);i++)
typedef long long ll;
const int N=1e6+10;
int n,a[N];
ll sum[N],s;
int main()
{
    //freopen("in.txt","r",stdin);
    scanf("%d",&n);
    _rep(i,1,n)scanf("%d",&a[i]),s+=a[i];
    s/=n;
    _rep(i,1,n)sum[i]=sum[i-1]+a[i]-s;
    sort(sum+1,sum+n+1);
    ll mid,ans=0;
    if(n&1)mid=sum[(n+1)/2];else mid=sum[n/2+1];
    _rep(i,1,n)ans+=abs(sum[i]-mid);
    printf("%lld\n",ans);
    return 0;
}