Submission #66310545


Source Code Expand

#include <atcoder/all>
#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
#include <queue>
#include <iomanip>
#define rep(i,n) for(int i=(0);i<(n);i++)

using namespace std;
using namespace atcoder;

typedef long long int ll;
typedef pair<int, int> pii;

template<class T> bool chmax(T& a, const T& b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> bool chmin(T& a, const T& b) { if (a > b) { a = b; return 1; } return 0; }

int main() {

	cin.tie(0);
	ios::sync_with_stdio(false);

	int N, S;
	cin >> N >> S;

	vector<int> T(N + 1);
	T[0] = 0;
	rep(i, N) cin >> T[i + 1];

	rep(i, N) {
		if (T[i + 1] - T[i] > S) {
			cout << "No" << endl;
			exit(0);
		}
	}

	cout << "Yes" << endl;
}

Submission Info

Submission Time
Task A - Timeout
User misora192
Language C++ 20 (gcc 12.2)
Score 150
Code Size 766 Byte
Status AC
Exec Time 2 ms
Memory 3656 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 150 / 150
Status
AC × 3
AC × 27
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3516 KiB
00_sample_01.txt AC 1 ms 3516 KiB
00_sample_02.txt AC 1 ms 3468 KiB
01_test_00.txt AC 1 ms 3560 KiB
01_test_01.txt AC 1 ms 3472 KiB
01_test_02.txt AC 1 ms 3504 KiB
01_test_03.txt AC 1 ms 3480 KiB
01_test_04.txt AC 2 ms 3364 KiB
01_test_05.txt AC 1 ms 3484 KiB
01_test_06.txt AC 1 ms 3520 KiB
01_test_07.txt AC 1 ms 3524 KiB
01_test_08.txt AC 1 ms 3656 KiB
01_test_09.txt AC 1 ms 3528 KiB
01_test_10.txt AC 1 ms 3520 KiB
01_test_11.txt AC 1 ms 3652 KiB
01_test_12.txt AC 1 ms 3468 KiB
01_test_13.txt AC 1 ms 3656 KiB
01_test_14.txt AC 1 ms 3480 KiB
01_test_15.txt AC 1 ms 3428 KiB
01_test_16.txt AC 1 ms 3556 KiB
01_test_17.txt AC 1 ms 3464 KiB
01_test_18.txt AC 1 ms 3464 KiB
01_test_19.txt AC 1 ms 3444 KiB
01_test_20.txt AC 1 ms 3504 KiB
01_test_21.txt AC 1 ms 3424 KiB
01_test_22.txt AC 1 ms 3428 KiB
01_test_23.txt AC 1 ms 3508 KiB