競技プログラミングにハマるプログラマのスレ 176

565 ：仕様書無しさん：2024/05/13(月) 23:30:53.83 .net

AtCoder Regular Contest - A (300点) で出るようなアドホックな易しめの問題を作ってください。

ChatGPT
問題文:
あなたはある日、買い物リストを作成しています。買い物リストには N 個のアイテムがあり、それぞれのアイテムは 1 から N までの番号が付けられています。
しかし、あなたは急いでいて、買い物リストのアイテムをランダムな順番で記入してしまいました。幸いなことに、あなたはその買い物リストに対して 2 つの操作が可能です。

操作1: リスト内の隣接する 2 つのアイテムの位置を交換する。
操作2: リスト内の先頭と末尾のアイテムの位置を交換する。

最小の操作回数で、買い物リストを番号順に並び替えるプログラムを作成してください。ただし、1 ≦ N ≦ 100 とします。

入力:
最初の行にはアイテムの数 N (1 ≦ N ≦ 100) が与えられます。
2 番目の行には 1 から N までの整数が空白区切りで与えられます。これが買い物リストの初期状態を表します。

出力:
最小の操作回数を出力してください。

制約:
入力される整数はすべて整数であることが保証されます。