提交时间:2023-11-04 11:27:06
运行 ID: 108885
#include<bits/stdc++.h> using namespace std; int main() { int a[1000],n; int ave=0,step=0; int i,j; cin>>n; for(i=1;i<=n;i++) { cin>>a[i]; ave+=a[i]; } ave/=n; for(i=1;i<=n;i++) { a[i]-=ave; } i=1;j=n; while(a[i]==0&&i<n) { i++; } while(a[j]==0&&j>1) { j--; } while(i<j) { a[i+1]+=a[i]; a[i]=0; step++; i++; while(a[i]==0&&i<j) i++; } cout<<step<<endl; }