2018.6.11（洛谷 P1031 均分纸牌）

https://www.luogu.org/problemnew/show/P1031

题解（参考大神题解）：
因为每堆牌只能移到相邻的堆，不妨一堆堆处理，且只考虑后一堆（因为前一堆已经处理好了，再移动会造成浪费）。

那么如果出现了负数呢？如1，1，7的情况，从左到右处理过程如下：

1，1，7

3，-1，7

3，3，3

但可以证明，这样依然不会丢失最优解（只是改变了顺序）。

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=110;

int A[maxn];

int main()
{
    int N;
    cin>>N;
    int sum=0;
    for(int i=1;i<=N;i++)
    {
        cin>>A[i];
        sum+=A[i];
    }

    int ans=0;
    int k=sum/N;
    for(int i=1;i<N;i++)
    {
        int x=A[i]-k;//如果x>0，说明A[i]需要将纸牌分给A[i+1]，否则需要从A[i+1]中拿；
        if(x==0)
            continue;
        A[i+1]+=x;
        ans++;
    }
    printf("%d\n",ans);

    return 0;
}