Inversion Sorting

题目描述

存在一个隐藏的置换 a_1, a_2,$\dots$, a_n，包含整数 1, 2,$\dots$, n。你的任务是通过反转子数组来对置换进行排序。 在每一步，你可以反转置换的一个子数组。之后，你会被告知置换中的逆序数。如果逆序数为 0（即置换已排序），你就获胜。

输入格式

无

输出格式

无

3
1 2
1
2 3
0

无

提示

$1\leq n\leq 1000$ $4n$ 样例解释：这里初始置换是 [3,1,2]。在第一次操作后置换变为 [1,3,2]，逆序数为 1。在第二次操作后置换变为 [1,2,3]，逆序数为 0。

标签: CSES3140|交互问题

来源

CSES3140|交互问题