糖果传递（中位数+均分纸牌）

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;

typedef long long ll;

const int maxn=2000000+10;
int a[maxn];
ll sum1;
int sum[maxn],b[maxn];
int n;

int main(){
    scanf("%d",&n);
    for (int i=1;i<=n;i++) {
            scanf("%d",&a[i]);
            sum1+=a[i];
    }
    sum1/=n;
    for (int i=1;i<=n;i++){
        b[i]=a[i]-sum1;
    }
    for (int i=1;i<=n;i++){
        sum[i]=sum[i-1]+b[i];
    }
    sort(sum+1,sum+1+n);
    int k=sum[n/2+1];
    long long ans=0;
    for (int i=1;i<=n;i++){
        ans+=abs(sum[i]-k);
    }
    printf("%lld\n",ans);
return 0;
}