配点 : 400 点
問題文
这个问题是一个交互问题。
(1,2,\cdots,N) 的排列将简称为长度 N 的排列。
长度
小于或等于 N 的排列
给出了 P=(P_1, P_2, \cdots, P_N) 。
另外,长度 N 可以得到第 2 个排列 P,Q 反对 \mathrm{dist}(P,Q) 如下。
- P 该值应乘以 Q 匹配所需的相邻元素交换次数的最小值 可以进行到
您可能有以下问题: 您最多可以执行 500 回 。 指定
-
长度 小于或等于 N 的排列 给出了 Q 该值应乘以 1 个。根据以下规则从裁判处获得字符。 如果是第
- 我有一个问题
您将得到 1 次,则输出“
=”。 在上一次问题中你输出的排列为 - ,本次问题中你输出的排列为 Q_1在这次问题中你输出的排列 Q_2 。
\mathrm{dist}(P,Q_1) 和 按字典顺序比较 \mathrm{dist}(P,Q_2) 的大小关系输出“+」「-」「=”中的某一个。具体如下。- \mathrm{dist}(P,Q_1) < \mathrm{dist}(P,Q_2) 当“
+」 - \mathrm{dist}(P,Q_1) > \mathrm{dist}(P,Q_2) 当“
-」 - \mathrm{dist}(P,Q_1) = \mathrm{dist}(P,Q_2) 当“
=」
- \mathrm{dist}(P,Q_1) < \mathrm{dist}(P,Q_2) 当“
- 我有一个问题
您将得到 1 次,则输出“
长度
小于或等于 N 的排列
给出了 P 。
但是,答案不包含在提出的问题数量中。
制約
- 2 \leq N \leq 100
- N 是一个整数
- P 在程序与裁判的对话开始前确定。 当你知道
入出力
这个问题是一个交互问题。
一、正整数 N 被赋予标准输入。
N
然后您可以提问。
请按照以下格式将您的问题输出到标准输出(在末尾输入新行)。
请注意,它必须是
? Q_1 Q_2 \dots Q_N
如果问题有效,则问题的答案 c 由标准输入给出。 如果
c
如果问题因问题格式不正确、提问次数超过指定次数等原因被判定为无效问题,将发送一条消息,而不是问题的答案。 F 。
对于
F
此时提交将被判断为错误,判断程序结束。
P 时,请按照以下格式将答案输出到标准输出(末尾要加换行)。 每次输出
! P_1 P_2 \dots P_N
如果收到答案,无论答案正确还是错误,判断程序都会终止。
注意点
- 时,都要刷新标准输出。 以下是
入出力例
的情况下的对话示例。 这是 N=4, P= (1,2,3,4) 的对话示例。
| 入力 | 出力 | 説明 |
|---|---|---|
4 |
首先是一个整数 N 。 对于 | |
? 1 2 4 3 |
作为问题 Q=(1,2,4,3) 。 | |
= |
1 由于这是第几次提问,因此必定 = 会被给出。在此情况下, \mathrm{dist}(P,Q) = 1 。 |
|
? 1 4 2 3 |
作为问题 Q=(1,4,2,3) 。 | |
+ |
此时, \mathrm{dist}(P,Q) = 2 。\mathrm{dist}(P,Q_1) < \mathrm{dist}(P,Q_2) 成立时 + 。
对于 |
|
? 2 3 1 4 |
作为问题 Q=(2,3,1,4) 。 | |
= |
此时, \mathrm{dist}(P,Q) = 2 。\mathrm{dist}(P,Q_1) = \mathrm{dist}(P,Q_2) 成立时 = 。
对于 |
|
! 1 2 3 4 |
P 输出。实际上, P=(1,2,3,4) 因此,AC 。 对于 |