2025-12-09

IT・プログラミング

ABC435 C – Domino

N個のドミノが並んでいて1番目のドミノを倒した時に全部で幾つのドミノが倒れるかを求める問題。maxでどこまで倒れるかを常に持っておき、maxがi+1以下の場合ドミノが倒せないと考えてみた。入力例1で考えてみると、まず一つ目(i=0)のドミノ...