题解

#include <bits/stdc++.h>
#include <algorithm>
using namespace std;
int n,sum=0;
int a[1000001];
int main(){
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
sum+=a[i];
}
sum/=n;
for(int i=1;i<=n;i++) a[i]-=sum;
int cnt=0;
int i=0,j=n;
while(a[i]==0 && i<n) i++;
while(a[j]==0 and j>i) j--;
while(i<j){
a[i+1]+=a[i];
a[i]=0;
cnt++;
i++;
while(a[i]==0 and i<=j) i++;
}
cout<<cnt;
return 0;
}