Submission #2067110


Source Code Expand

#include <bits/stdc++.h>

using namespace std;


int main()
{
  int N, L, X[100000];
  cin >> N >> L;
  for(int i = 0; i < N; i++) cin >> X[i];

  int curr = 0;
  int beet = 0;
  while(curr < N) {
    if(beet >= X[curr]) {
      cout << "NO" << endl;
      return (0);
    }
    int nt = curr;
    while(nt < N && X[nt] - X[curr] < L) ++nt;
    if(beet < X[nt - 1] - L) beet = X[nt - 1] - L;
    beet += 2 * L;
    curr = nt;
  }

  cout << "YES" << endl;
}

Submission Info

Submission Time
Task C - ハードル走
User ei13333
Language C++14 (GCC 5.4.1)
Score 500
Code Size 483 Byte
Status AC
Exec Time 53 ms
Memory 640 KB

Judge Result

Set Name Sample Small All
Score / Max Score 0 / 0 400 / 400 100 / 100
Status
AC × 7
AC × 62
AC × 109
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 AC 1 ms 256 KB
00_sample_part_00 AC 1 ms 256 KB
00_sample_part_01 AC 1 ms 256 KB
00_sample_part_02 AC 1 ms 256 KB
00_sample_part_03 AC 1 ms 256 KB
00_sample_part_04 AC 1 ms 256 KB
00_sample_part_05 AC 1 ms 256 KB
50_random_NLsmall_part_00 AC 1 ms 256 KB
50_random_NLsmall_part_01 AC 1 ms 256 KB
50_random_NLsmall_part_02 AC 1 ms 256 KB
50_random_NLsmall_part_03 AC 1 ms 256 KB
50_random_NLsmall_part_04 AC 1 ms 256 KB
50_random_NLsmall_part_05 AC 1 ms 256 KB
50_random_NLsmall_part_06 AC 1 ms 256 KB
50_random_NLsmall_part_07 AC 1 ms 256 KB
50_random_NLsmall_part_08 AC 1 ms 256 KB
50_random_NLsmall_part_09 AC 1 ms 256 KB
50_random_XiNsmall_00 AC 1 ms 256 KB
50_random_XiNsmall_01 AC 1 ms 256 KB
50_random_XiNsmall_02 AC 3 ms 256 KB
50_random_XiNsmall_03 AC 1 ms 256 KB
50_random_XiNsmall_04 AC 1 ms 256 KB
50_random_XiNsmall_05 AC 1 ms 256 KB
50_random_XiNsmall_06 AC 1 ms 256 KB
50_random_XiNsmall_07 AC 1 ms 256 KB
50_random_XiNsmall_08 AC 1 ms 256 KB
50_random_XiNsmall_09 AC 1 ms 256 KB
50_random_XiNsmall_narrow_part_00 AC 1 ms 256 KB
50_random_XiNsmall_narrow_part_01 AC 1 ms 256 KB
50_random_XiNsmall_narrow_part_02 AC 1 ms 256 KB
50_random_XiNsmall_narrow_part_03 AC 1 ms 256 KB
50_random_XiNsmall_narrow_part_04 AC 1 ms 256 KB
50_random_XiNsmall_narrow_part_05 AC 1 ms 256 KB
50_random_XiNsmall_narrow_part_06 AC 1 ms 256 KB
50_random_XiNsmall_narrow_part_07 AC 1 ms 256 KB
50_random_XiNsmall_narrow_part_08 AC 1 ms 256 KB
50_random_XiNsmall_narrow_part_09 AC 1 ms 256 KB
50_random_XiNsmall_part_00 AC 2 ms 256 KB
50_random_XiNsmall_part_01 AC 2 ms 256 KB
50_random_XiNsmall_part_02 AC 2 ms 256 KB
50_random_XiNsmall_part_03 AC 1 ms 256 KB
50_random_XiNsmall_part_04 AC 1 ms 256 KB
50_random_XiNsmall_part_05 AC 1 ms 256 KB
50_random_XiNsmall_part_06 AC 1 ms 256 KB
50_random_XiNsmall_part_07 AC 1 ms 256 KB
50_random_XiNsmall_part_08 AC 1 ms 256 KB
50_random_XiNsmall_part_09 AC 2 ms 256 KB
50_random_Xilarge_00 AC 16 ms 384 KB
50_random_Xilarge_01 AC 8 ms 256 KB
50_random_Xilarge_02 AC 46 ms 640 KB
50_random_Xilarge_03 AC 21 ms 384 KB
50_random_Xilarge_04 AC 9 ms 256 KB
50_random_Xilarge_05 AC 49 ms 640 KB
50_random_Xilarge_06 AC 12 ms 384 KB
50_random_Xilarge_07 AC 48 ms 640 KB
50_random_Xilarge_08 AC 33 ms 512 KB
50_random_Xilarge_09 AC 28 ms 512 KB
50_random_Xilarge_narrow_00 AC 47 ms 640 KB
50_random_Xilarge_narrow_01 AC 44 ms 512 KB
50_random_Xilarge_narrow_02 AC 13 ms 384 KB
50_random_Xilarge_narrow_03 AC 16 ms 384 KB
50_random_Xilarge_narrow_04 AC 13 ms 384 KB
50_random_Xilarge_narrow_05 AC 42 ms 512 KB
50_random_Xilarge_narrow_06 AC 22 ms 384 KB
50_random_Xilarge_narrow_07 AC 13 ms 384 KB
50_random_Xilarge_narrow_08 AC 33 ms 512 KB
50_random_Xilarge_narrow_09 AC 22 ms 384 KB
50_random_x0small_00 AC 32 ms 512 KB
50_random_x0small_01 AC 16 ms 384 KB
50_random_x0small_02 AC 39 ms 512 KB
50_random_x0small_03 AC 43 ms 512 KB
50_random_x0small_04 AC 23 ms 384 KB
50_random_x0small_05 AC 46 ms 640 KB
50_random_x0small_06 AC 10 ms 256 KB
50_random_x0small_07 AC 41 ms 512 KB
50_random_x0small_08 AC 47 ms 640 KB
50_random_x0small_09 AC 31 ms 512 KB
50_random_x1small_part_00 AC 2 ms 256 KB
50_random_x1small_part_01 AC 2 ms 256 KB
50_random_x1small_part_02 AC 1 ms 256 KB
50_random_x1small_part_03 AC 2 ms 256 KB
50_random_x1small_part_04 AC 1 ms 256 KB
50_random_x1small_part_05 AC 1 ms 256 KB
50_random_x1small_part_06 AC 2 ms 256 KB
50_random_x1small_part_07 AC 2 ms 256 KB
50_random_x1small_part_08 AC 1 ms 256 KB
50_random_x1small_part_09 AC 2 ms 256 KB
80_hand_09 AC 3 ms 256 KB
80_hand_10 AC 3 ms 256 KB
80_hand_part_01 AC 1 ms 256 KB
80_hand_part_02 AC 1 ms 256 KB
80_hand_part_03 AC 1 ms 256 KB
80_hand_part_04 AC 1 ms 256 KB
80_hand_part_05 AC 1 ms 256 KB
80_hand_part_06 AC 1 ms 256 KB
80_hand_part_07 AC 1 ms 256 KB
80_hand_part_08 AC 1 ms 256 KB
80_hand_part_11 AC 1 ms 256 KB
80_hand_part_12 AC 1 ms 256 KB
90_max_no_00 AC 53 ms 640 KB
90_max_no_01 AC 53 ms 640 KB
90_max_yes_00 AC 46 ms 640 KB
90_max_yes_01 AC 44 ms 640 KB
98_challenge_part_00 AC 1 ms 256 KB
98_challenge_part_01 AC 1 ms 256 KB
98_challenge_part_02 AC 1 ms 256 KB
98_challenge_part_03 AC 1 ms 256 KB
98_challenge_part_04 AC 1 ms 256 KB
98_challenge_part_05 AC 1 ms 256 KB