1 条题解

  • 0
    @ 2025-6-13 18:21:11
    #include<bits/stdc++.h>
    using namespace std;
    typedef long long LL;
    LL a[2010];
    int main(){
    	LL n;
    	cin>>n;
    	for(LL i=1;i<=n;i++)    scanf("%lld",&a[i]);
    	LL sum=0,f=0;
    	for(LL i=1;i<=n;i++)    sum+=a[i];
    	f=sum/n;
    	LL cnt=0;
    	for(LL i=1;i<=n;i++){
    		if(a[i]<f){
    		    a[i+1]=a[i+1]-(f-a[i]);
    		    cnt++;
    		}
    		if(a[i]>f){
    		    a[i+1]=a[i+1]+(a[i]-f);
    		    cnt++;
    		}
    	}
    	cout<<cnt;
    	return 0;
    }
    
    • 1

    信息

    ID
    335
    时间
    1000ms
    内存
    128MiB
    难度
    6
    标签
    (无)
    递交数
    44
    已通过
    14
    上传者