3331. 凝滞逆转的神谕

单点时限: 2.0 sec

内存限制: 256 MB

个数,初始状态为 ,每个数都有两次机会和左边相邻的数互换位置。问能否达到给定的目标状态,如果能,输出至少交换几次,否则输出 Too chaotic

输入格式

第一行一个整数 ,表示有 个数。

接下来一行有 个整数,是 的一个排列。

输出格式

输出一个整数表示最小的交换次数或者输出 Too chaotic 表示无法达到目标状态。

样例

Input
5
2 1 5 3 4
Output
3
Input
5
2 5 1 3 4
Output
Too chaotic

26 人解决,32 人已尝试。

29 份提交通过,共有 89 份提交。

4.4 EMB 奖励。

创建: 2 年,2 月前.

修改: 2 年,1 月前.

最后提交: 6 月,1 周前.

来源: HackerRank

题目标签