AtCoder Beginner Contest 257 B問題 1D Pawn
問題
提出解答
(マス中心) atcoder.jp
(コマ中心) atcoder.jp
問題の概要
個からなるマスが1列に並んでいる. 左から 番目のマスをマス と呼ぶことにする.
個のコマがあり, 最初, 左下から 番目のコマはマス にある.
次の操作を の順に行なった場合, 回の操作を終えた後における各コマがあるマスの番号を答えよ.
- 左から 番目のコマについて, 次の2条件を満たす時, そのコマを1つ右のマスに移動させる.
- 一番右のマス目ではない.
- 1つ右のマスにコマがない.
制約
解法
この問題は が比較的小さめなので, 愚直なシミュレーションで正解できる. そして, 最初に左から 番目だったコマはずっと左から 番目であることに注意する.
また, シミュレーションにおいてもマス目を中心に実装する方法と, コマを中心に実装する方法がある. なお, コマ中心に実装する場合, 個目のコマがマス にあると思って実装すると場合分けを減らせる.