这个问题是交互式的。
您应该猜出隐藏数字 $$$x$$$,该数字介于 $$$1$$$ 和 $$$M = 10004205361450474$$$(含)之间。
您最多可以使用 $$$5$$$ 查询。
在每个查询中,您可以输出 $$$k \leq x$$$ 整数的递增序列,每个整数在 $$$1$$$ 和 $$$M$$$ 之间(含),并且您将获得以下其中一项作为答案:
- 要么隐藏的数字属于您的查询序列,在这种情况下您立即获胜;
- 或者将给出隐藏数字相对于查询序列的位置,即它小于序列中的所有数字,大于序列中的所有数字,或者将给出 $$$i$$$,隐藏数字 $$$x$$$ 位于序列的第 $$$i$$$ 和第 $$$(i+1)$$$-st 数字之间。
为清楚起见,请参阅交互部分。
请注意,交互器是自适应的,即隐藏数字可能取决于解决方案所做的查询。然而,可以保证对于任何解决方案,交互器的工作与隐藏数字预先固定的情况是不可区分的。
仅允许使用固定隐藏号码进行黑客攻击。黑客攻击由 $$$1$$$ 和 $$$M$$$ 之间的单个整数表示。在所有预测试中,隐藏数字也是固定的。
互动
您最多可以进行 $$$5$$$ 查询。要进行查询,请打印一个数字 $$$k$$$ ($$$1 \le k \le 10^4$$$),然后打印一个由 $$$k$$$ 数字组成的递增序列 $$$t_0 < t_1 < \ldots < t_{k-1}$$$,每个数字都在 $$$1$$$ 和 $$$M$$$ 之间(包含这两个数字)。如果 $$$k > x$$$,你就输了。
您将得到一个整数作为响应。
- 如果是$$$-2$$$,则意味着您进行了无效查询或者您输了。收到 $$$-2$$$ 后立即退出,您将看到错误的答案判决。否则,您可以获得任意判决,因为您的解决方案将继续从关闭的流中读取。
- 如果是 $$$-1$$$,则您猜对了数字,也应该终止。
- 否则你会得到一个介于 $$$0$$$ 和 $$$k$$$ 之间的数字 $$$i$$$(包含这两个值),表示隐藏数字相对于打印数字的位置。如果 $$$i = 0$$$,则 $$$x < t_0$$$。如果 $$$i = k$$$,则 $$$t_{k-1} < x$$$。否则 $$$t_{i-1} < x < t_i$$$。
打印查询后,不要忘记输出行尾并刷新输出。否则您将超出空闲限制。为此,请使用:
- C++ 中的 fflush(stdout) 或 cout.flush();
- Java 中的 System.out.flush();
- 帕斯卡刷新(输出);
- Python 中的 stdout.flush() ;
- 请参阅其他语言的文档。
示例
输入 #1
2 0 -1
输出 #1
2 2 3 2 20 30 3 5 7 9
注意
在第一个示例中,数字 $$$5$$$ 被隐藏。