code[vs] 1098 均分纸牌

/*
作者:桦清_L
*/
#include <iostream>
#include <stdio.h>
using namespace std;


int n;
int sum;
int a[101];


int main()
{
    cin>>n;
    sum=0;
    for(int i=1;i<=n;i++) {cin>>a[i]; sum+=a[i];}
    sum/=n;
    int step=0;
    for(int i=1;i<=n;i++)
    {
        if(a[i]<sum)
        {
            step++;
            a[i+1]-=(sum-a[i]);
        }
        else if(a[i]>sum)
        {
            step++;
            a[i+1]+=(a[i]-sum);
        }
    }
    cout<<step<<endl;
}