Hidden Permutation

题目描述

有一个隐藏的排列 $a_1, a_2,\dots, a_n$，它是整数 1, 2,\dots, n 的一个置换。你的任务是找出这个排列。 为此，你可以提出询问：你可以选择两个下标 i 和 j，系统会告诉你是否 $a_i < a_j$。

输入格式

无

输出格式

无

3
? 3 2
NO
? 3 1
YES
! 3 1 2

无

提示

$1 \le n \le 1000$ $10^4$ 样例解释：隐藏的排列是 [3, 1, 2]。第一个问题询问 $a_3 < a_2$ 是否成立，答案是否定的，所以回答为 NO。第二个问题询问 $a_3 < a_1$ 是否成立，答案为肯定的，所以回答为 YES。

标签: CSES3139|交互问题

来源

CSES3139|交互问题