Submission #6691007


Source Code Expand

Copy
#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <utility>
#include <algorithm>
#include <numeric>
#include <string>

using namespace std;
using ll = long long int;

#define rep(i, v) for(ll i = 0; i < (v); ++i)

int main(){
    ll N;
    cin >> N;
    vector<ll> H(N);
    for(auto &v : H) cin >> v;

    H[0]--;

    bool ret = true;

    for(ll i = 1; i < N; ++i){
        if(H[i-1] < H[i]){
            H[i]--;
        }else if(H[i-1] == H[i]){
            // no
        }else{
            ret = false;
        }
    }

    cout << (ret ? "Yes" : "No") << endl;
}

Submission Info

Submission Time
Task C - Build Stairs
User acuve
Language C++14 (GCC 5.4.1)
Score 300
Code Size 650 Byte
Status AC
Exec Time 43 ms
Memory 1024 KB

Judge Result

Set Name All Sample
Score / Max Score 300 / 300 0 / 0
Status
AC × 17
AC × 4
Set Name Test Cases
All sample_01, sample_02, sample_03, sample_04, testcase_01, testcase_02, testcase_03, testcase_04, testcase_05, testcase_06, testcase_07, testcase_08, testcase_09, testcase_10, testcase_11, testcase_12, testcase_13
Sample sample_01, sample_02, sample_03, sample_04
Case Name Status Exec Time Memory
sample_01 AC 1 ms 256 KB
sample_02 AC 1 ms 256 KB
sample_03 AC 1 ms 256 KB
sample_04 AC 1 ms 256 KB
testcase_01 AC 25 ms 768 KB
testcase_02 AC 42 ms 1024 KB
testcase_03 AC 39 ms 1024 KB
testcase_04 AC 42 ms 1024 KB
testcase_05 AC 14 ms 512 KB
testcase_06 AC 18 ms 512 KB
testcase_07 AC 41 ms 1024 KB
testcase_08 AC 28 ms 1024 KB
testcase_09 AC 29 ms 1024 KB
testcase_10 AC 40 ms 1024 KB
testcase_11 AC 40 ms 1024 KB
testcase_12 AC 1 ms 256 KB
testcase_13 AC 43 ms 1024 KB