[AtCoder] ABC 136 C – Build Stairs

2019年8月4日

問題

方針

あるマス \( i \) について、\( H_{i – 1} > H_{i} \) ならば、単調非減少とはなりません。\( H_{i-1} = H_{i} \) ならば、何もせず、\( H_{i – 1} < H_{i} \) ならば、マス \( i \) の高さを \( 1 \) 減らします。このようしにて、最後のマスまで調べます。

コード

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
  int N;
  cin >> N;
  int H[N];
  for (int i = 0; i < N; i++) {
    cin >> H[i];
  }
  for (int i = 1; i < N; i++) {
    if (H[i - 1] > H[i]) {
      cout << "No\n";
      return 0;
    } else {
      if (H[i] != H[i - 1]) {
        H[i] = H[i] - 1;
      }
    }
  }
  cout << "Yes\n";
  return 0;
}