1432：糖果传递

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int s[1000009];
int a[1000009];
int main()
{
    int m;
    long long  tot=0;
    scanf("%d",&m);
    for(int i=1;i<=m;i++)
    {
        scanf("%d",&a[i]);
        tot+=a[i];
    }
    tot/=m;
    for(int i=1;i<=m;i++)
        s[i]=s[i-1]+a[i]-tot;
    sort(s+1,s+m+1);
    int mi;
    mi=s[m/2+1];
    long long int ans=0;
    for(int i=1;i<=m;i++)
        ans+=max(s[i]-mi,mi-s[i]);
    cout<<ans<<endl;
    return 0;
}