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 |
|
|
|
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 |