[AtCoder] ABC 136 C – Build Stairs

問題

方針

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

コード