解説

一回の操作では $10 k$ マス進むので，操作後に高橋君が居るマスは $10$ の倍数の番号が付いたマスに限られます． そのようなマスのみに注目して時間計算量 $O(N^2)$ の素朴な DP を書けば，定数倍が非常に軽いため実行時間制限に間に合います．下記の実装例も参考にしてください．