烤乐滋甩锅

这题就是非常简单 的贪心，如果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;
}