徐老师的序列排序
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师有一个长度为 $n$ 的排列，即 $1 \sim n$ 在序列中各出现一次，现在徐老师想要将它们进行排序，变成升序但是他制定了一个很奇怪的规则：每次操作可以将一个数字放到任意，但是除了 $[x,y]$ 这个范围内的数字都必须移动至少 $1$ 次
现在徐老师想知道，最少操作多少次可以使得序列变成升序排列？
输入格式
输入一行包含三个整数 $n,x,y$ 表示有 $n$ 个数字，范围 $[x,y]$输入第二行包含 $n$ 个整数，为初始的排列
|测试数据|$n$|特殊性质|
|:---:|:---:|:---:|
|$1$|$1 \leq n \leq 10$|无|
|$2 \sim 5$|$1 \leq n \leq 10^5$|$r - l \leq 1$|
|$6 \sim 10$|$1 \leq n \leq 10^5$|无|
对于所有数据保证： $1 \leq x \leq y \leq n$
输出格式
输出最少的操作次数样例
5 2 3
5 1 3 2 4423CSP-S秋季提高组模拟赛(5)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2023-10-1 17:30
- 结束于
- 2023-10-11 17:30
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 23
