Submission #1868910

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int main(){
  long long int n,x,a[100010];
  cin >> n >> x;
  for(long long int i=0;i<n;i++){
    cin >> a[i];
  }
  long long cnt=0;
  for(long long i=1;i<n;){
    if(a[i-1]+a[i]>x){
      a[i]--;
      //cout << "a[" << i+1 << "]は" << a[i+1] << endl;
      cnt++;
    }else if(a[i-1]+a[i]<=x){
      i++;
    }
  }
  cout << cnt << endl;
  return 0;
}

Submission Info

Judge Result