单点时限: 2.0 sec
内存限制: 256 MB
$n$ 个数,初始状态为 $1, 2, \ldots, n$ ,每个数都有两次机会和左边相邻的数互换位置。问能否达到给定的目标状态,如果能,输出至少交换几次,否则输出 Too chaotic
。
第一行一个整数 $n$,表示有 $n$ 个数。$(1 \leq n \leq 10^5)$
接下来一行有 $n$ 个整数,是 $1, 2, \ldots, n$ 的一个排列。
输出一个整数表示最小的交换次数或者输出 Too chaotic
表示无法达到目标状态。
5 2 1 5 3 4
3
5 2 5 1 3 4
Too chaotic