最后一个点WA,在线等,非常急!!!!!!
查看原帖
最后一个点WA,在线等,非常急!!!!!!
666289
billifs楼主2022/7/15 09:17
using namespace std;
int n,a[10100],sum=0,r,l,ans=0;
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;
	l=1,r=n;
	while(a[l]==0&&l<0)l++;
	while(a[r]==0&&r>1)r--;
	while(l<r){
		a[l+1]+=a[l];
		a[l]=0;
		ans++;
		l++;
		while(a[l]==0&&l<r)l++;
	}
	cout<<ans;
return 0;
}
2022/7/15 09:17
加载中...