AtCoder Beginner Contest 146：F - Sugoroku

問題

https://atcoder.jp/contests/abc146/tasks/abc146_f

解法

辞書順最小にしたいので，マス N からマス 0 に向かって「ゲームオーバーマス」を避けながら，すごろくの目を最大化しながら進んでいけばよい．途中「ゲームオーバーマス」が M マス以上連続している場合，ゴールすることが不可能．O(N)．

解答

https://atcoder.jp/contests/abc146/submissions/8988127