の格子に、 から までの整数が一度ずつ書かれている。各値がどのマスにあるかは分からない。 行 列の値を とする。
使用できる操作は以下の通りである。条件が成立すれば指定された二つの値を交換し、成立しなければ何もしない。
1 R C: なら と を交換する。すべての で となるとき、格子は整列済みである。
初期配置によらず格子を整列できる、最大 回の固定された操作列を出力せよ。入力には だけが与えられ、格子や比較結果は与えられない。途中の結果に応じて操作列を変更してはならない。
チェッカーは以下の検査用格子に同じ操作列を適用する。
判定方法 各 について、あらかじめ定められた 個の格子で判定する。各格子には から までの整数が一度ずつ現れる。
提出された同じ操作列を各格子に最初から適用し、すべてが行優先の昇順になればそのテストは正解となる。検査用格子は入力されず、再判定でも同じ格子を使う。出力形式が不正な場合や操作数・座標の制限に違反する場合は不正解となる。
例えば では 個、 では 個、 では 個の格子を検査する。
最初の行に整数 が与えられる。検査用格子は入力されない。
最初の行に操作数 を出力する。続く 行に、実行順に三整数 を出力する。
は操作の種類である。種類 では , 、種類 では , が必要である。また を満たすこと。
2 R C: なら と を交換する。3 R C: なら と を交換する。4 R C: なら と を交換する。同じ操作を繰り返してよい。解が複数ある場合はどれを出力してもよい。