10分,求调
查看原帖
10分,求调
1451996
woshiyige楼主2025/1/19 14:48
#include<bits/stdc++.h>
using namespace std;
long long n,x;
long long a[100005];
long long cnt=0;
int main(){
	scanf("%lld%lld",&n,&x);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
	}
	if(n==1){
		if(a[1]>=x){
			printf("%lld",a[1]-x);
		}
		else{
			printf(0);
		} 
		return 0;
	}
	for(int i=1;i<=n-1;i++){
		if(a[i]+a[i+1]>x){
			if(a[i+1]<=x && a[i]<x){
				cnt+=a[i+1]+a[i]-x;
				a[i+1]=x-a[i]; 
			}
			else if(a[i+1]>x && a[i]>=x){
				cnt+=a[i+1]+a[i]-x;
				a[i+1]=x-a[i];
			}
			else{
				cnt+=a[i+1]+a[i]-x;
				a[i+1]=0;
				a[i]=x;
			}
		} 
	} 
	printf("%lld",cnt);
	return 0;
} 
2025/1/19 14:48
加载中...