这题就是非常简单 的贪心,如果a[i]+a[i+1]大于lim了,我们优先把a[i]减掉,我当时就这么想的
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n,lim,a[100050];
ll ans;
int main(){
// ios::sync_with_stdio(false);
cin>>n>>lim;
for (int i=1;i<=n;i++) scanf("%d",&a[i]);
for (int i=1;i<n;i++){
if (a[i]+a[i+1]>lim){
if (a[i]>lim){
ans+=a[i+1]+a[i]-lim;
a[i+1]=0;
}else{
ans+=a[i+1]+a[i]-lim;
a[i+1]-=a[i+1]+a[i]-lim;
}
}
}
cout<<ans;
return 0;
}