Permuted Binary Strings

题目描述

有一个隐藏的置换 $a_1,a_2,\dots,a_n$，它是整数 $1,2,\dots,n$ 的一个排列。你的任务是找出这个置换。 为此，你可以提出查询：你可以选择一个二进制字符串 $b_1b_2\dots b_n$，然后你会收到二进制字符串 $b_{a_1}b_{a_2}\dots b_{a_n}$。

输入格式

无

输出格式

无

3
? 100
100
? 010
001
? 001
010
! 1 3 2

无

提示

$1 \le n \le 1000$ $10$ 样例解释：隐藏的置换是 [1, 3, 2]。在第一个查询中 $b_1b_2b_3 = 100$，裁判返回 $b_{a_1}b_{a_2}b_{a_3} = b_1b_3b_2 = 100$。在第二个查询中 $b_1b_2b_3 = 010$，裁判返回 $b_1b_3b_2 = 001$。

标签: CSES3228|交互问题

来源

CSES3228|交互问题