BZOJ 1045 环形均分纸牌

环形均分纸牌，数学推导不是很难。

只给提示：设p[i]表示第i个人给第i+1个人的纸牌数，若p[i]<0表示，第i+1个人给第i个人的纸牌数

然后自己推吧~

 

#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <algorithm>
#include <cmath>

#define N 2000000

using namespace std;

long long can[N],qz[N],c[N],s,sum,ans;
int n;

inline void go()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&can[i]);
        sum+=can[i];
    }
    s=sum/n;
    for(int i=2;i<=n;i++) c[i]=can[i-1]-s;
    c[1]=0;
    for(int i=2;i<=n;i++) c[i]+=c[i-1]; 
    sort(c+1,c+1+n);
    s=c[(n+1)>>1];
    for(int i=1;i<=n;i++) ans+=abs(c[i]-s);
    printf("%lld\n",ans);
}

int main()
{
    go();
    return 0;
}