AtCoder Beginner Contest 136：C - Build Stairs

問題

https://atcoder.jp/contests/abc136/tasks/abc136_c

解法

後ろのマスから見ていき，H_i > H_(i + 1) であるような箇所があったら H_i を 1 削る．それでも H_i が高いままであれば答えは No になる．逆に，このような箇所がなく，全て解消できれば Yes になる．O(N)．

解答

https://atcoder.jp/contests/abc136/submissions/7663486