[1] 授業単元: ゼミで出た話題
[2] 問題文:
1 から n までの数字が適当に並び替えられた列が入力として与えられる.「列から長さ 4 の部分列を選んで,その中を逆順にする」という操作だけを用いて元の列を巡回的になるように並び替えたい.

入力: 数 n,それに続いて 1 から n までの数が適当に並び替えられたもの.
出力: 可能のとき,手順を一ステップ毎表示する.逆順にした区間は [ ] で括る.実現する手順が複数あればどれを表示してもよい.不可能のときはimpossibleと表示.

入力例:
6 6 5 2 3 1 4
対応する出力例:
6 [1 3 2 5] 4
[2 3 1 6] 5 4
2 3 [4 5 6 1]

[3] 環境: 標準的な環境.言語はどちらでも可.
[4] 期限: 3/19 くらいまで.
[5] その他の制限: 特になし.