AtCoder Regular Contest - A (300点) で出るようなアドホックな易しめの問題を作ってください。
ChatGPT
問題文:
あなたはある日、買い物リストを作成しています。買い物リストには N 個のアイテムがあり、それぞれのアイテムは 1 から N までの番号が付けられています。
しかし、あなたは急いでいて、買い物リストのアイテムをランダムな順番で記入してしまいました。幸いなことに、あなたはその買い物リストに対して 2 つの操作が可能です。
操作1: リスト内の隣接する 2 つのアイテムの位置を交換する。
操作2: リスト内の先頭と末尾のアイテムの位置を交換する。
最小の操作回数で、買い物リストを番号順に並び替えるプログラムを作成してください。ただし、1 ≦ N ≦ 100 とします。
入力:
最初の行にはアイテムの数 N (1 ≦ N ≦ 100) が与えられます。
2 番目の行には 1 から N までの整数が空白区切りで与えられます。これが買い物リストの初期状態を表します。
出力:
最小の操作回数を出力してください。
制約:
入力される整数はすべて整数であることが保証されます。
探検
競技プログラミングにハマるプログラマのスレ 176
■ このスレッドは過去ログ倉庫に格納されています
565仕様書無しさん
2024/05/13(月) 23:30:53.83■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【速報】政府、与党がNISA未成年解禁を検討 ★2 [蚤の市★]
- 【TV】ファン5万人がガチで投票! プロ野球総選挙、栄えある1位は [牛丼★]
- 中国外務省「正式な発言撤回なければ受け入れず」 高市首相は台湾有事「存立危機事態」言及せずも「言及しないことと撤回は別問題」★12 [ぐれ★]
- 【*彡】巨人・坂本勇人 『流れ星に何を願うか』の質問に「結婚相手」と即答、結婚願望告白 女性ファンから歓声と悲鳴 [鉄チーズ烏★]
- 「まだ朝7時に通勤してるんですか?」人気VTuberが語った“働き方への提言”に議論沸騰 [夜のけいちゃん★]
- 【おこめ】ベトナムから密輸のコメを「国産」と偽り販売容疑、ベトナム人ら2人追送検…300トン売って1億3000万円稼いだか 大阪 ★2 [ぐれ★]
- 高市早苗「いいから黙って全部アタシに投資しなさい!」国際金融会議で発言し周囲ドン引き [165981677]
- 5時5分だから窓から55回ちんこ出した
- (📞・᷄ὢ・᷅)はいおはぎ警察です……え?ウチはピザ屋じゃありません
- プラトンの「哲人政治」は正しかったのでは? アホな大衆に政治家を選ばせるとロクなことにならない [653462351]
- 助けて!鼻水無限バグ起きてる!🤧
- はぁ~喧嘩してぇ~👊😁
