Submission #2067088

---

Source Code Expand

#include <bits/stdc++.h>
#define int long long
#define r(i,n) for(int i=0;i<n;i++)
using namespace std;
main(){
  int n,L,v[100009];
  cin>>n>>L;
  r(i,n)cin>>v[i];
  int x=v[0],now=v[0];
  for(int i=1;i<n;i++){
    if(v[i]-now>=L){
      int next=max(now+L-x,v[i-1]);
      next+=L;
      now=v[i];
      x=v[i]-next;
    }
    if(x<=0){
      cout<<"NO"<<endl;
      return 0;
    }
  }
  cout<<"YES"<<endl;
}

Submission Info

Judge Result