这是一个交互问题。
这是游戏版本的问题。请注意,此问题的解决方案可能会或可能不会与单独版本的解决方案共享想法。您可以独立解决两个版本并获得分数。
Alice 和 Bob 正在玩游戏。游戏以正整数 $$$n$$$ 开始,玩家轮流进行。在游戏的每一回合中,都会发生以下事件序列:
- 拥有整数 $$$p$$$ 的玩家将其分解为两个整数 $$$p_{1}$$$ 和 $$$p_{2}$$$,其中 $$$0 \lt p_{1} \lt p$$$、$$$0 \lt p_{2} \lt p$$$ 和 $$$p_{1} \oplus p_{2} = p$$$。
- 如果不存在这样的$$$p_{1}$$$、$$$p_{2}$$$,则玩家失败。
- 否则,对手要么选择整数 $$$p_{1}$$$ 要么选择 $$$p_{2}$$$。
- 游戏以选定的整数继续。对手会试图打破它。
作为爱丽丝,你的目标是获胜。您最多可以执行 $$$63$$$ 中断操作。您可以选择先玩还是后玩。系统将代表鲍勃行事。
这里$$$\oplus$$$表示按位异或运算。
输入
每个测试包含多个测试用例。输入的第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。
每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^{18}$$$) - 游戏开始的数字。
互动
对于每个测试用例,交互从读取整数 $$$n$$$ 开始。
读取 $$$n$$$ 后,打印一行包含“first”或“second”的行,表示您想要播放的内容(相应地作为第一或第二)。
轮到 Alice 时,您需要打印两个正整数 $$$p_{1}$$$ 和 $$$p_{2}$$$,使得 $$$0 \lt p_{1} \lt p$$$、$$$0 \lt p_{2} \lt p$$$ 和 $$$p_{1} \oplus p_{2} = p$$$。这里,$$$p$$$ 等于 Bob 在上一轮打印的两个整数之一。如果之前没有发生过转弯,则 $$$p$$$ 等于 $$$n$$$。如果 Alice 无法执行中断操作,则打印“0 0”以接收错误答案判决。
轮到 Bob 时,您应该读取两个整数 $$$p_{1}$$$ 和 $$$p_{2}$$$,使得 $$$0 \lt p_{1} \lt p$$$、$$$0 \lt p_{2} \lt p$$$ 和 $$$p_{1} \oplus p_{2} = p$$$。这里,$$$p$$$ 等于 Alice 在上一轮打印的两个整数之一。如果之前没有发生过转弯,则 $$$p$$$ 等于 $$$n$$$。如果 Bob 无法执行中断操作,则 $$$p_{1} = 0$$$ 且 $$$p_2 = 0$$$ 在这种情况下,您应该继续执行下一个测试用例。
如果 Alice 执行的任何中断操作无效,交互器将打印“-1 -1”,并且您的代码应立即退出以接收错误的答案判决。
如果 Alice 执行了 $$$63$$$ 回合,而 Bob 仍然可以对当前整数执行中断操作,则交互器会打印“-1 -1”,并且您的代码应立即退出以接收错误的答案判决。
打印查询后,不要忘记输出行尾并刷新输出。否则,您将超出空闲限制。为此,请使用:
- C++ 中的 fflush(stdout) 或 cout.flush();
- Java 中的 System.out.flush();
- 帕斯卡刷新(输出);
- Python 中的 stdout.flush() ;
- 请参阅其他语言的文档。
在这个问题中,黑客被禁用。
示例
输入 #1
4 1 0 0 3 0 0 13 3 4 0 0 777777770001 0 0
输出 #1
second first 2 1 first 10 7 1 2 first 777777770000 1
注意
交互说明。
交互器/BobAliceExplanation4$$$t$$$1$$$n$$$ 对于第一个测试用例第二个Alice 选择进入 secondary0 0Bob 说他无法打破 $$$p = 1$$$3$$$n$$$ 对于第二个测试用例firstAlice 选择进入first1 2Alice 将 $$$p = 3$$$ 打入 $$$p_1 = 1$$$ 和 $$$p_2 = 2$$$0 0Bob 说他无法在第三个测试用例中打破 $$$p = 1$$$ 或 $$$p = 2$$$13$$$n$$$firstAlice 选择先走10 7Alice 将 $$$p = 13$$$ 打破为 $$$p_1 = 10$$$ 和 $$$p_2 = 7$$$3 4Bob 将 $$$p = 7$$$ 分解为 $$$p_1 = 3$$$ 和 $$$p_2 = 4$$$1 2Alice 将 $$$p = 3$$$ 分解为 $$$p_1 = 1$$$ 和 $$$p_2 = 2$$$0 0Bob 说他无法分解 $$$p = 1$$$ 或 $$$p = 2$$$777777770001$$$n$$$ 对于第四个测试用例firstAlice 选择先进行777777770000 1Alice 将 $$$p = 777\,777\,770\,001$$$ 分解为 $$$p_1 = 777\,777\,770\,000$$$ 和 $$$p_2 = 1$$$0 0Bob 说他无法执行中断操作。
该表仅供说明之用,并不反映交互者的实际行为。
请注意,在最后一个测试用例中,Bob 可以选择 $$$p_1$$$ 并执行中断操作,但他放弃了。