50分,样例都能过
查看原帖
50分,样例都能过
1042031
XZY1020932680楼主2024/4/9 22:33
#include<bits/stdc++.h>
using namespace std;
long long a[1E6+10];
int main(){
	long long sum=0;
	int n,x;cin>>n>>x;
	cin>>a[1];
	if(a[1]>x){
		sum+=x-a[1];
		a[1]=x;
	}
	for(int i=2;i<=n;i++){
		cin>>a[i];
		if(a[i]+a[i-1]>x){
			int j=x-a[i-1];
			sum+=a[i]-j;
			a[i]=j;
		}
	}
	cout<<sum<<endl;
	return 0;
}
2024/4/9 22:33
加载中...