80分求调
查看原帖
80分求调
1046435
hutao_chu楼主2023/12/5 21:27

2和10WA了

#include<bits/stdc++.h> 
using namespace std;
int main(){
    int n,x,ans=0,fans=0,sans=0;//sans是一开始的a[i] ,fans是后来的a[i],ans别管 
    int a[100001];
    cin>>n>>x;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		sans+=a[i];
	}
	for(int i=2;i<=n;i++){
	    if((a[i-1]+a[i])>x){
			ans+=a[i]-(x-a[i-1]);
			a[i]=x-a[i-1];
		}
	    else if(a[i-1]>=x){
			ans+=a[i];
			a[i]=0;
			ans+=a[i-1]-x;
			a[i-1]=x;
		}
		
	}
	for(int i=1;i<=n;i++){
		fans+=a[i];
	}
	cout<<sans-fans;
	return 0;
}
2023/12/5 21:27
加载中...