← 返回题目列表

AtCoder · tupc2022_l

L. 高低反转

中文机器翻译题面 查看原题

配点 : 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) 当“=」

长度 小于或等于 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 。 对于