#9#10TLE求助
查看原帖
#9#10TLE求助
1320784
yinzixia楼主2024/8/15 21:15
#include<bits/stdc++.h>
using namespace std;
long long n,x,ans,a[100005];
int main(){
	cin>>n>>x;
	for(long long i=1;i<=n;i++)cin>>a[i];
	for(long long i=1;i<=n;i++){
		while(a[i]+a[i-1]>x){
			if(a[i]==0&&a[i-1]!=0){ //右边优先
				a[i-1]--;
				ans++;
			}
			else{
				a[i]--;
				ans++;	
			}
		}
	}
	cout<<ans;
	return 0;
}
2024/8/15 21:15
加载中...