这是一项交互式任务。
鲁道夫是一位研究外星生命形式的科学家。鲁道夫前面有一个房间,周围散落着不同的物品。在这些物体中,有一种令人惊奇的生物——一种可以变成任何物体的模仿者。他已经在这个房间里伪装了自己,鲁道夫需要通过实验找到他。
实验分几个阶段进行。在每个阶段,都会发生以下情况:
- 鲁道夫看着房间里的所有物体并写下它们的类型。每个对象的类型由一个数字表示;可以有多个相同类型的对象。
- 检查后,鲁道夫可以指向一个他认为是模仿者的物体。之后,实验结束。鲁道夫只有一次尝试的机会,因此如果他不确定模仿者的位置,他就会执行下一步。
- 鲁道夫可以从房间中移除任意数量的物体(可能为零)。然后鲁道夫离开房间,此时所有物体,包括模仿者,都相互混合,它们的顺序发生变化,模仿者可以变成任何其他物体(即使是不在房间里的物体)。
- 此后,鲁道夫返回房间并重复该阶段。拟态者可能不会改变外观,但它不能连续两个阶段以上保持同一物体。
鲁道夫的任务是在不超过五个阶段中检测模仿。
输入
第一行包含一个整数 $$$t$$$ $$$(1 \le t \le 1000)$$$ — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ $$$(2 \le n \le 200)$$$ — 房间中的物体数量。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1$$$,$$$a_2$$$,...,$$$a_n$$$ $$$(1 \le a_i \le 9)$$$ — 对象类型。
互动
阅读输入数据集的描述后,您的查询不得超过$$$5$$$。读取输入数据被认为是第一阶段的开始,并且模仿者可能已经开始改变。
请求是一行。该行的第一个字符指示请求类型。要删除对象,请打印“-”。之后打印数字 $$$k$$$ — 您要删除的对象数量。然后是 $$$k$$$ 数字 — 当前位置的对象索引。索引从一开始。您可以删除模仿者,但在这种情况下,您将无法指向它并会得到“错误答案”的判决。
作为对请求的响应,您将收到一行包含整数 - 移除和混合后留在房间中的对象。
要指示拟态的位置,请打印“!”,然后打印拟态对象的索引。
如果正确指定了模仿者的位置,则任务将被视为已解决。
如果您提出超过五个请求,或提出无效请求,解决方案将得到“错误答案”判决。
输出查询或答案后,不要忘记输出行尾并刷新输出。否则,您将收到“超出空闲限制”。为此,请使用:
- C++ 中的 fflush(stdout) 或 cout.flush();
- Java 中的 System.out.flush();
- 帕斯卡刷新(输出);
- Python 中的 stdout.flush() ;
- 请参阅其他语言的文档。
黑客
您可以使用以下输入格式破解解决方案。
第一行包含一个整数 $$$t$$$ $$$(1 \le t \le 1000)$$$ — 测试用例的数量。
每个测试用例的第一行包含两个整数 $$$n$$$, $$$k$$$ ($$$2 \le n \le 200, 1 \le k \le n$$$) - 对象的数量和模仿者的位置。
第二行包含每个测试用例 $$$n$$$ 整数 $$$a_1$$$, $$$a_2$$$,...,$$$a_n$$$ ($$$1 \le a_i \le 9$$$) – 初始对象数组。
示例
输入 #1
3 5 1 1 2 2 3 2 1 1 2 2 2 2 2 8 1 2 3 4 3 4 2 1 4 3 4 3 2 2 1 3 2 3 3 2 5 3 2 2 5 15 1 2 3 4 5 6 7 8 7 6 5 4 3 2 1 1 2 3 4 5 6 7 8 7 9 5 4 3 2 1
输出 #1
- 1 5 - 1 3 - 2 1 2 ! 1 - 0 - 4 1 3 7 8 - 1 4 - 1 2 ! 2 - 0 ! 10
注意
第一个测试的说明:初始数组为 $$$x_1$$$、$$$x_2$$$、$$$x_3$$$、$$$x_4$$$、$$$x_5$$$。模仿者处于第一位置。
- 删除第五个对象。之后,位置被洗牌,模仿者选择不改变自己的外表。对象位置变为 $$$x_4$$$、$$$x_1$$$、$$$x_2$$$、$$$x_3$$$。
- 删除第三个对象。拟态者被迫变成另一个物体,因为它已经以 $$$1$$$ 的形式存在了两个阶段。拟态者选择转变为$$$2$$$,物体被打乱并变成$$$x_3$$$、$$$x_4$$$、$$$x_1$$$。
- 删除第一个和第二个对象。对象位置变为 $$$x_1$$$。只剩下模仿者,它仍然是一个物体$$$2$$$。
- 指向第一个元素。