{"problem":{"name":"[合肥市小学组 2025 T1] 整理书架","description":{"content":"小 H 在大科学城开了一家书店，书架上都摆满了 $n$ 本书，书的编号从 $1$ 到 $n$。由于读者经常将书的顺序弄乱，小 H 购置了一个机器人用来整理书架。机器人每次操作只能选取书架中相邻的两本书，然后交换它们的位置。注意：书架上的位置从左至右编号为 $0$ 到 $n-1$。 小 H 想知道机器人将编号为 $1$ 的书移到书架的最左端，且将编号为 $n$ 的书移到书架的最右端的最小操作次数。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4457"},"statements":[{"statement_type":"Markdown","content":"小 H 在大科学城开了一家书店，书架上都摆满了 $n$ 本书，书的编号从 $1$ 到 $n$。由于读者经常将书的顺序弄乱，小 H 购置了一个机器人用来整理书架。机器人每次操作只能选取书架中相邻的两本书，然后交换它们的位置。注意：书架上的位置从左至右编号为 $0$ 到 $n-1$。\n\n小 H 想知道机器人将编号为 $1$ 的书移到书架的最左端，且将编号为 $n$ 的书移到书架的最右端的最小操作次数。\n\n## Input\n\n第一行包含一个正整数 $n$，表示书架上书的数量。\n\n第二行包含 $n$个互异的正整数：$x_0, x_1, x_2, ..., x_{n-1}$，其中 $x_i$ 表示书架的第 $i-1$ 个位置上放着编号为 $x_i$ 的书。\n\n## Output\n\n输出一行一个非负整数，表示将编号为 $1$ 的书移到书架的最左端，且将编号为 $n$ 的书移到书架的最右端，机器人的最小操作次数。\n\n[samples]\n\n## Background\n\n民间数据。\n\n## Note\n\n**样例说明**\n\n对于样例 $1$：\n\n书架的初始状态：\n\n| 位置 | 0 | 1 | 2 | 3 |\n|:----:|:--:|:--:|:--:|:--:|\n| 书 | 2 | 4 | 1 | 3 |\n\n机器人第一次交换编号为 **1** 和编号为 **4** 的两本书。书架的状态：\n\n| 位置 | 0 | 1 | 2 | 3 |\n|:----:|:--:|:--:|:--:|:--:|\n| 书 | 2 | 1 | 4 | 3 |\n\n机器人第二次交换编号为 **1** 和编号为 **2** 的两本书。书架的状态：\n\n| 位置 | 0 | 1 | 2 | 3 |\n|:----:|:--:|:--:|:--:|:--:|\n| 书 | 1 | 2 | 4 | 3 |\n\n机器人第三次交换编号为 **4** 和编号为 **3** 的两本书。书架的状态：\n\n| 位置 | 0 | 1 | 2 | 3 |\n|:----:|:--:|:--:|:--:|:--:|\n| 书 | 1 | 2 | 3 | 4 |\n\n**评测数据规模**\n\n对于 $100\\%$ 的测试数据：$1\\le n\\le 1000$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4457","tags":["贪心","2025","安徽","小学活动"],"sample_group":[["4\n2 4 1 3","3"],["5 \n1 4 3 2 5","0"]],"created_at":"2026-03-03 11:09:25"}}