Submission #1868767

---

Source Code Expand

#include<bits/stdc++.h>
#define r(i,n) for(int i=0;i<n;i++)
using namespace std;
#define int long long
bool used[50];
typedef pair<int,int>P;
int n,k,a[100001];
signed main(){
  cin>>n>>k;
  int ans=0;
  r(i,n)cin>>a[i];
  if(a[0]>k)ans+=a[0]-k,a[0]=k;
  for(int i=1;i<n;i++){
    if(a[i-1]+a[i]>k){
      int t=k-a[i-1];
      ans+=a[i]-t;
      a[i]=t;
    }
  }
  cout<<ans<<endl;
}

Submission Info

Judge Result