acm:糖果传递

（感慨new_bzoj真的高级，和某211校的ACM的10块钱/月的oj相比就是不一样）
题目链接，他这边少了个数据1<=n<=1e6，当然我刚开始找的题目时候n<=987654321…(这tm怎么做)
题解:先转转大佬链接，刚开始我以为是平均数然后wa了，后来也没怎么想到就看大佬答案去了，这里题解说的就很清楚了，我没想到设L[i]和R[i]变量，所以一直没思路

#include<bits/stdc++.h>
#include<cmath>
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<set>
#define ll long long
#define ull unsigned long long
#define ld long double
#define rep1(i,n) for(int i=1;i<=n;i++)
#define rep0(i,n) for(int i=0;i<n;i++)
#define rep(i,l,r) for(int i=l;i<=r;i++)
using namespace std;
const ll mod=1e9+7;
const int maxn=1e6+7;
int n;
ll a[maxn],ave=0,sum[maxn];

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        scanf("%lld",&a[i]),ave+=a[i];
    ave/=n;
    for(int i=1;i<=n;i++)
        sum[i]=sum[i-1]+a[i]-ave;
    sort(sum+1,sum+1+n);
    ll l=sum[n/2+1];
    ll ans=0;
    for(int i=1;i<=n;i++)
        ans+=abs(sum[i]-l);
    cout<<ans<<endl;
    return 0;
}