Submission #2067260


Source Code Expand

#include<bits/stdc++.h>
using namespace std;

int n, l, x[100005];
vector<int> gr[100005];

int main(){
  
  cin>>n>>l;
  
  for(int i=0;i<n;i++) cin>>x[i];
  
  if(n==1){
    cout<<"YES"<<endl;
    return 0;
  }
  
  int idx=0, f=0;
  
  for(int i=0;i<n-1;i++){
    
    gr[idx].push_back(x[i]);
    
    if(x[i+1]-x[i]<=l){
      gr[idx].push_back(x[i+1]);
      if(i+1==n) f=1;
    } else idx++;
    
  }
  
  if(!f) gr[idx].push_back(x[n-1]), idx++;
  
  if(!idx) idx++;
  
  if(idx==1){
    cout<<"YES"<<endl;
    return 0;
  }

  for(int i=0;i<idx;i++){
    sort(gr[i].begin(), gr[i].end());
    /*for(int j=0;j<gr[i].size();j++) cout<<gr[i][j]<<' ';
      cout<<endl;*/
  }

  if(gr[1][0]-(gr[0][0]+l)<=l){
    cout<<"NO"<<endl;
    return 0;
  }
  
  int ans=1;
  
  for(int i=0;i<idx;i++){
    if(i<idx-1&&gr[i+1][0]-gr[i][gr[i].size()-1]<=l) ans=0;
    if(gr[i][gr[i].size()-1]-gr[i][0]>=l) ans=0;
  }

  cout<<(ans?"YES":"NO")<<endl;
  
  return 0;
}

Submission Info

Submission Time
Task C - ハードル走
User Gacho_0716
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1023 Byte
Status WA
Exec Time 56 ms
Memory 6144 KB

Judge Result

Set Name Sample Small All
Score / Max Score 0 / 0 0 / 400 0 / 100
Status
AC × 4
WA × 3
AC × 26
WA × 36
AC × 39
WA × 70
Set Name Test Cases
Sample 00_sample_06, 00_sample_part_00, 00_sample_part_01, 00_sample_part_02, 00_sample_part_03, 00_sample_part_04, 00_sample_part_05
Small 00_sample_part_00, 00_sample_part_01, 00_sample_part_02, 00_sample_part_03, 00_sample_part_04, 00_sample_part_05, 50_random_NLsmall_part_00, 50_random_NLsmall_part_01, 50_random_NLsmall_part_02, 50_random_NLsmall_part_03, 50_random_NLsmall_part_04, 50_random_NLsmall_part_05, 50_random_NLsmall_part_06, 50_random_NLsmall_part_07, 50_random_NLsmall_part_08, 50_random_NLsmall_part_09, 50_random_XiNsmall_narrow_part_00, 50_random_XiNsmall_narrow_part_01, 50_random_XiNsmall_narrow_part_02, 50_random_XiNsmall_narrow_part_03, 50_random_XiNsmall_narrow_part_04, 50_random_XiNsmall_narrow_part_05, 50_random_XiNsmall_narrow_part_06, 50_random_XiNsmall_narrow_part_07, 50_random_XiNsmall_narrow_part_08, 50_random_XiNsmall_narrow_part_09, 50_random_XiNsmall_part_00, 50_random_XiNsmall_part_01, 50_random_XiNsmall_part_02, 50_random_XiNsmall_part_03, 50_random_XiNsmall_part_04, 50_random_XiNsmall_part_05, 50_random_XiNsmall_part_06, 50_random_XiNsmall_part_07, 50_random_XiNsmall_part_08, 50_random_XiNsmall_part_09, 50_random_x1small_part_00, 50_random_x1small_part_01, 50_random_x1small_part_02, 50_random_x1small_part_03, 50_random_x1small_part_04, 50_random_x1small_part_05, 50_random_x1small_part_06, 50_random_x1small_part_07, 50_random_x1small_part_08, 50_random_x1small_part_09, 80_hand_part_01, 80_hand_part_02, 80_hand_part_03, 80_hand_part_04, 80_hand_part_05, 80_hand_part_06, 80_hand_part_07, 80_hand_part_08, 80_hand_part_11, 80_hand_part_12, 98_challenge_part_00, 98_challenge_part_01, 98_challenge_part_02, 98_challenge_part_03, 98_challenge_part_04, 98_challenge_part_05
All 00_sample_06, 00_sample_part_00, 00_sample_part_01, 00_sample_part_02, 00_sample_part_03, 00_sample_part_04, 00_sample_part_05, 50_random_NLsmall_part_00, 50_random_NLsmall_part_01, 50_random_NLsmall_part_02, 50_random_NLsmall_part_03, 50_random_NLsmall_part_04, 50_random_NLsmall_part_05, 50_random_NLsmall_part_06, 50_random_NLsmall_part_07, 50_random_NLsmall_part_08, 50_random_NLsmall_part_09, 50_random_XiNsmall_00, 50_random_XiNsmall_01, 50_random_XiNsmall_02, 50_random_XiNsmall_03, 50_random_XiNsmall_04, 50_random_XiNsmall_05, 50_random_XiNsmall_06, 50_random_XiNsmall_07, 50_random_XiNsmall_08, 50_random_XiNsmall_09, 50_random_XiNsmall_narrow_part_00, 50_random_XiNsmall_narrow_part_01, 50_random_XiNsmall_narrow_part_02, 50_random_XiNsmall_narrow_part_03, 50_random_XiNsmall_narrow_part_04, 50_random_XiNsmall_narrow_part_05, 50_random_XiNsmall_narrow_part_06, 50_random_XiNsmall_narrow_part_07, 50_random_XiNsmall_narrow_part_08, 50_random_XiNsmall_narrow_part_09, 50_random_XiNsmall_part_00, 50_random_XiNsmall_part_01, 50_random_XiNsmall_part_02, 50_random_XiNsmall_part_03, 50_random_XiNsmall_part_04, 50_random_XiNsmall_part_05, 50_random_XiNsmall_part_06, 50_random_XiNsmall_part_07, 50_random_XiNsmall_part_08, 50_random_XiNsmall_part_09, 50_random_Xilarge_00, 50_random_Xilarge_01, 50_random_Xilarge_02, 50_random_Xilarge_03, 50_random_Xilarge_04, 50_random_Xilarge_05, 50_random_Xilarge_06, 50_random_Xilarge_07, 50_random_Xilarge_08, 50_random_Xilarge_09, 50_random_Xilarge_narrow_00, 50_random_Xilarge_narrow_01, 50_random_Xilarge_narrow_02, 50_random_Xilarge_narrow_03, 50_random_Xilarge_narrow_04, 50_random_Xilarge_narrow_05, 50_random_Xilarge_narrow_06, 50_random_Xilarge_narrow_07, 50_random_Xilarge_narrow_08, 50_random_Xilarge_narrow_09, 50_random_x0small_00, 50_random_x0small_01, 50_random_x0small_02, 50_random_x0small_03, 50_random_x0small_04, 50_random_x0small_05, 50_random_x0small_06, 50_random_x0small_07, 50_random_x0small_08, 50_random_x0small_09, 50_random_x1small_part_00, 50_random_x1small_part_01, 50_random_x1small_part_02, 50_random_x1small_part_03, 50_random_x1small_part_04, 50_random_x1small_part_05, 50_random_x1small_part_06, 50_random_x1small_part_07, 50_random_x1small_part_08, 50_random_x1small_part_09, 80_hand_09, 80_hand_10, 80_hand_part_01, 80_hand_part_02, 80_hand_part_03, 80_hand_part_04, 80_hand_part_05, 80_hand_part_06, 80_hand_part_07, 80_hand_part_08, 80_hand_part_11, 80_hand_part_12, 90_max_no_00, 90_max_no_01, 90_max_yes_00, 90_max_yes_01, 98_challenge_part_00, 98_challenge_part_01, 98_challenge_part_02, 98_challenge_part_03, 98_challenge_part_04, 98_challenge_part_05
Case Name Status Exec Time Memory
00_sample_06 WA 2 ms 2560 KB
00_sample_part_00 AC 2 ms 2560 KB
00_sample_part_01 WA 2 ms 2560 KB
00_sample_part_02 AC 2 ms 2560 KB
00_sample_part_03 AC 2 ms 2560 KB
00_sample_part_04 AC 2 ms 2560 KB
00_sample_part_05 WA 2 ms 2560 KB
50_random_NLsmall_part_00 AC 2 ms 2560 KB
50_random_NLsmall_part_01 WA 2 ms 2560 KB
50_random_NLsmall_part_02 WA 2 ms 2560 KB
50_random_NLsmall_part_03 AC 2 ms 2560 KB
50_random_NLsmall_part_04 WA 2 ms 2560 KB
50_random_NLsmall_part_05 AC 2 ms 2560 KB
50_random_NLsmall_part_06 AC 2 ms 2560 KB
50_random_NLsmall_part_07 AC 2 ms 2560 KB
50_random_NLsmall_part_08 AC 2 ms 2560 KB
50_random_NLsmall_part_09 AC 2 ms 2560 KB
50_random_XiNsmall_00 AC 2 ms 2560 KB
50_random_XiNsmall_01 AC 2 ms 2560 KB
50_random_XiNsmall_02 AC 2 ms 2560 KB
50_random_XiNsmall_03 AC 2 ms 2560 KB
50_random_XiNsmall_04 AC 2 ms 2560 KB
50_random_XiNsmall_05 AC 2 ms 2560 KB
50_random_XiNsmall_06 AC 2 ms 2560 KB
50_random_XiNsmall_07 AC 2 ms 2560 KB
50_random_XiNsmall_08 AC 2 ms 2560 KB
50_random_XiNsmall_09 AC 2 ms 2560 KB
50_random_XiNsmall_narrow_part_00 WA 2 ms 2560 KB
50_random_XiNsmall_narrow_part_01 AC 2 ms 2560 KB
50_random_XiNsmall_narrow_part_02 AC 2 ms 2560 KB
50_random_XiNsmall_narrow_part_03 AC 2 ms 2560 KB
50_random_XiNsmall_narrow_part_04 AC 2 ms 2560 KB
50_random_XiNsmall_narrow_part_05 AC 2 ms 2560 KB
50_random_XiNsmall_narrow_part_06 WA 2 ms 2560 KB
50_random_XiNsmall_narrow_part_07 WA 2 ms 2560 KB
50_random_XiNsmall_narrow_part_08 WA 2 ms 2560 KB
50_random_XiNsmall_narrow_part_09 AC 2 ms 2560 KB
50_random_XiNsmall_part_00 WA 3 ms 2688 KB
50_random_XiNsmall_part_01 WA 3 ms 2688 KB
50_random_XiNsmall_part_02 WA 3 ms 2688 KB
50_random_XiNsmall_part_03 WA 2 ms 2560 KB
50_random_XiNsmall_part_04 WA 2 ms 2560 KB
50_random_XiNsmall_part_05 WA 2 ms 2560 KB
50_random_XiNsmall_part_06 WA 2 ms 2560 KB
50_random_XiNsmall_part_07 WA 2 ms 2560 KB
50_random_XiNsmall_part_08 WA 3 ms 2560 KB
50_random_XiNsmall_part_09 WA 3 ms 2688 KB
50_random_Xilarge_00 WA 18 ms 3072 KB
50_random_Xilarge_01 WA 10 ms 2944 KB
50_random_Xilarge_02 WA 49 ms 4088 KB
50_random_Xilarge_03 WA 22 ms 3324 KB
50_random_Xilarge_04 WA 10 ms 2944 KB
50_random_Xilarge_05 WA 52 ms 4088 KB
50_random_Xilarge_06 WA 14 ms 3072 KB
50_random_Xilarge_07 WA 50 ms 4088 KB
50_random_Xilarge_08 WA 34 ms 3452 KB
50_random_Xilarge_09 WA 30 ms 3452 KB
50_random_Xilarge_narrow_00 WA 50 ms 4088 KB
50_random_Xilarge_narrow_01 WA 46 ms 4088 KB
50_random_Xilarge_narrow_02 WA 14 ms 3072 KB
50_random_Xilarge_narrow_03 WA 17 ms 3072 KB
50_random_Xilarge_narrow_04 WA 15 ms 3072 KB
50_random_Xilarge_narrow_05 WA 44 ms 4088 KB
50_random_Xilarge_narrow_06 WA 23 ms 3324 KB
50_random_Xilarge_narrow_07 WA 14 ms 3072 KB
50_random_Xilarge_narrow_08 WA 34 ms 3452 KB
50_random_Xilarge_narrow_09 WA 23 ms 3324 KB
50_random_x0small_00 WA 34 ms 3452 KB
50_random_x0small_01 WA 18 ms 3072 KB
50_random_x0small_02 WA 40 ms 4088 KB
50_random_x0small_03 WA 45 ms 4088 KB
50_random_x0small_04 WA 25 ms 3452 KB
50_random_x0small_05 WA 48 ms 4088 KB
50_random_x0small_06 WA 12 ms 3072 KB
50_random_x0small_07 WA 44 ms 4088 KB
50_random_x0small_08 WA 49 ms 4088 KB
50_random_x0small_09 WA 33 ms 3452 KB
50_random_x1small_part_00 WA 3 ms 2688 KB
50_random_x1small_part_01 WA 3 ms 2688 KB
50_random_x1small_part_02 WA 2 ms 2560 KB
50_random_x1small_part_03 WA 3 ms 2688 KB
50_random_x1small_part_04 WA 2 ms 2560 KB
50_random_x1small_part_05 WA 2 ms 2560 KB
50_random_x1small_part_06 WA 3 ms 2688 KB
50_random_x1small_part_07 WA 3 ms 2688 KB
50_random_x1small_part_08 WA 2 ms 2560 KB
50_random_x1small_part_09 WA 3 ms 2688 KB
80_hand_09 AC 4 ms 2688 KB
80_hand_10 WA 4 ms 2688 KB
80_hand_part_01 WA 2 ms 2560 KB
80_hand_part_02 AC 2 ms 2560 KB
80_hand_part_03 AC 2 ms 2560 KB
80_hand_part_04 AC 2 ms 2560 KB
80_hand_part_05 AC 2 ms 2560 KB
80_hand_part_06 WA 2 ms 2560 KB
80_hand_part_07 AC 2 ms 2560 KB
80_hand_part_08 WA 2 ms 2560 KB
80_hand_part_11 WA 2 ms 2560 KB
80_hand_part_12 AC 2 ms 2560 KB
90_max_no_00 WA 56 ms 4088 KB
90_max_no_01 WA 55 ms 4088 KB
90_max_yes_00 AC 52 ms 6144 KB
90_max_yes_01 AC 52 ms 6144 KB
98_challenge_part_00 WA 2 ms 2560 KB
98_challenge_part_01 AC 2 ms 2560 KB
98_challenge_part_02 WA 2 ms 2560 KB
98_challenge_part_03 AC 2 ms 2560 KB
98_challenge_part_04 WA 2 ms 2560 KB
98_challenge_part_05 AC 2 ms 2560 KB