此翻译明显无法过审,但我实在是不想对着这道破题的原题面翻译了!!不知道为啥这一整场 ARC 的题面都特别长,让人不想做……我觉得这个翻译会更好读一些(
天空中有 2n 只长颈鸽子排成一列飞过,每只长颈鸽子都有一个懒惰度,从前往后数第 i 只长颈鸽子的懒惰度为:
P_i, & \text{if }i \le n \\
0, & \text{otherwise.}
\end{cases}$$
其中 $P$ 是一个长为 $n$ 的排列。
接下来的每一秒里,所有懒惰值不为 $0$ 的长颈鸽子都将按照懒惰值从大到小的顺序依次执行下列操作:
- 如果自己**这一秒内未和其他长颈鸽子交换过位置**且自己后方第一只长颈鸽子的懒惰值比自己小,则与它交换位置。
请你求出至少过去多少秒后,这列长颈鸽子的懒惰值从前往后不降。~~这时 linyue 只要从后往前毙掉这些长颈鸽子,就能保证剩下的长颈鸽子都是相对不懒的了。~~
输入格式:第一行一个整数 $n$,第二行 $n$ 个整数表示 $P$。
输入样例:
```
9
9 6 8 7 5 4 1 2 3
```
输出样例:
```
18
```
是长颈鸽子主要是因为 23 号晚上我第一次玩鹅鸭杀结果被鸽子胜利局气晕还忘打了 ARC /fn ~~虽然这场不打更好~~
交 16 发蒙过去的,写不了题解(悲)