6 条题解

  • 2
    @ 2026-2-7 16:16:44
    #include<bits/stdc++.h>
    using namespace std;
    int a[100001];
    int main()
    {
    	int n,x;
    	cin>>n>>x;
    	
    	long long ans;
    	for(int i=1;i<=n;i++){
    		cin>>a[i];
    	}
    	if(a[1]>x){
    		ans=a[1]-x;
    		a[1]=x;
    	}
    	for(int i=2;i<=n;++i){
    		if((a[i]+a[i-1])>x){
    			ans+=(a[i]+a[i-1]-x);
    			a[i]-=(a[i]+a[i-1]-x);
    		}
    	}
    	cout<<ans;
    	return 0;
    }
    

    信息

    ID
    6871
    时间
    1000ms
    内存
    128MiB
    难度
    1
    标签
    递交数
    53
    已通过
    27
    上传者