BZOJ1045: [HAOI2008]糖果传递&BZOJ1465: 糖果传递&BZOJ3293: [Cqoi2011]分金币

【传送门：BZOJ1045&BZOJ1465&BZOJ3293】

简要题意：

　　给出n个数，每个数每次可以-1使得左边或者右边的数+1，代价为1，求出使得这n个数相等的最小代价

题解：

　　%%%hzwer

参考代码：

#include<cstdio>

#include<cstdlib>

#include<cstring>

#include<algorithm>

#include<cmath>

using namespace std;

typedef long long LL;

inline int read()

{

    int p=,f=;char ch=getchar();

    while(ch<''||ch>''){if(ch=='-') f=-;ch=getchar();}

    while(ch>=''&&ch<=''){p=p*+ch-'';ch=getchar();}

    return p*f;

}

int a[],c[];

int main()

{

    int n=read();

    LL sum=;

    for(int i=;i<=n;i++) a[i]=read(),sum+=a[i];

    sum/=n;

    c[]=;

    for(int i=;i<=n;i++) c[i]=c[i-]+a[i]-sum;

    sort(c+,c+n+);

    int mid=c[n/+];

    LL ans=;

    for(int i=;i<=n;i++) ans+=abs(c[i]-mid);

    printf("%lld\n",ans);

    return ;

}