回答編集履歴
1
修正
test
CHANGED
|
@@ -14,7 +14,7 @@
|
|
|
14
14
|
|
|
15
15
|
ここで重要になる，「減算できない場合」です．それはずばり「減算すると左より小さくなる場合」です．つまりH[i-1] > H[i]-1です．逆にH[i-1] < H[i]であるなら減算できます．
|
|
16
16
|
|
|
17
|
-
あと減算した時点で
|
|
17
|
+
あと減算した時点でA[i]より左は変わらないし，A[i+1]は小さくなりこそすれ大きくなることはないので，直後にNoの判定をするべきです．
|
|
18
18
|
|
|
19
19
|
というわけで自分がACしたのは次のコードです．for文中ではH[i-1]を参照するのでH[0]は先に処理しておきます．
|
|
20
20
|
|