← 返回题目列表

AtCoder · tkppc4_1_m

M. 帕肯的兔子

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

分数: 600 点

问题陈述

这是一项交互式任务。

今天,Paken 成员需要一只可以拍拍的兔子。
然而,他们还没有找到合适的兔子。于是,决定将成员之一的安道装备成兔子。

现在,有 N 各种将人变成兔子的药丸。
其中只有两颗药丸有效,并且只有当安道同时服用两颗药丸时,安道才会变成兔子。 我们不知道哪些药物有效。其他的药对他没有影响。
药丸味道不好,所以安道只想吃有效的药丸。

认识有效的药丸,其他 25 成员将它们带走并确认它们是兔子还是人。

每个成员都必须立即服药,因为他们必须紧急完成这个任务。

你的任务是通过决定其他成员服用的药丸来识别有效的药丸。
你可以假设有足够的药丸供其他成员服用。

约束

  • 2 \leq N \leq 6000

输入和输出

首先, N 由标准输入以以下格式给出。

N

接下来,您重复发送查询。该频率不得超过 25。令会员服用的药片数量为 K 并打印 K 以及按标准输出升序服用的药丸数量。另外,在行尾打印换行代码。

? K A1 A2 … AK

此查询的答案由标准输入以以下格式给出。

s

s is Rabbit or Human。这些表示成员是否变成兔子。

最后,你回答一下这个问题。设有效药片数为 x 和 y ( x < y ) 并按以下格式将 x 和 y 打印到标准输出。

! x y

此外,打印答案不计入查询次数。

判断

  • 每次输出后都必须刷新标准输出。 否则,你可以得到 TLE .
  • 打印答案后,程序必须立即终止。否则,法官的行为是不确定的。
  • 当你的输出无效或不正确时,判断的行为是未定义的。

作者: 凯上 有