分数: 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. - 打印答案后,程序必须立即终止。否则,法官的行为是不确定的。
- 当你的输出无效或不正确时,判断的行为是未定义的。
作者: 凯上 有