ABC 401-500/ABC435C - Domino - 競技プログラミング用 知識集積所

---

問題

ABC435C

必要知識

B以下レベルの内容は省略

• 特になし

考え方

比較的愚直に近い方針でなんとかなる。
ドミノは必ず「この位置のドミノまでは倒せる」という形になっているので、ドミノを1枚ずつ見ながら、

• そのドミノが倒れるか判定
• 倒れるなら、どこまで倒れるかの記録を更新
• 倒れないならループを終了

を前から見ていけばよい。

解答例

解答例

注意点

倒せる範囲が「未満」であることに注意。

ドミノの先端がちょうど立っている位置に届くだけでは次のドミノは倒れない。
ここを読み間違えると謎の問題になってしまうので注意。

別解