分数: 500 点
问题陈述
这是一个 交互式任务,您和法官的程序通过标准输入和输出进行交互。
您和法官将遵循以下程序。 该过程由几个阶段组成 1 和 2;阶段 1 紧接着是阶段 2.
(相 1)
- 法官决定一个整数 N 之间 1 和 10^9 (含),这是隐藏的。
- 你打印一个整数 M 之间 1 和 110 (含)。
- 您还打印一个整数序列 A=(A_1,A_2,\ldots,A_M) 长度 M 这样 1 \leq A_i \leq M 对于所有人 i = 1, 2, \ldots, M.
(相 2)
- 法官给你一个整数序列 B=(B_1,B_2,\ldots,B_M) 长度 M。 在这里, B_i = f^N(i). f(i) 定义为 f(i)=A_i 对于所有整数 i 之间 1 和 M (含),以及 f^N(i) 是替换后得到的整数 i 与 f(i) N 次。
- 根据给定 B,您识别整数 N 法官已决定,并打印 N.
完成上述过程后,立即终止程序即可判断正确。
约束
- N 是介于 1 和 10^9 (含)。
输入和输出
这是一项交互式任务,您和法官的程序通过标准输入和输出进行交互。
(相 1)
- 首先,打印一个整数 M 之间 1 和 110 (含)。 它后面必须跟一个换行符。
M
- 然后,打印序列 A=(A_1,A_2,\ldots,A_M) 长度 M 由之间的整数组成 1 和 M (含),中间有空格。 它后面必须跟一个换行符。
A_1 A_2 \ldots A_M
(相 2)
- 一、整数序列 B=(B_1,B_2,\ldots,B_M) 长度 M 由输入给出。
B_1 B_2 \ldots B_M
- 求整数 N 并打印。 它后面必须跟一个换行符。
N
如果您打印非法内容,法官会打印 -1。 在这种情况下,您提交的内容已被视为不正确。 由于判断程序此时终止,因此您的程序最好也终止。
注释
- 在每个输出之后添加换行符,然后刷新标准输出。 否则,您可能会得到一个 TLE 判决。
- 如果在交互过程中打印出无效的输出,或者程序中途终止,则结论将是不确定的。
- 打印答案后(或者您收到
-1),立即正常终止程序。否则,判决将是不确定的。 - 请注意,过多的换行符也被视为无效输入。
示例交互
以下是与 N = 2.
| 输入 | 输出 | 说明 |
|---|---|---|
| 法官裁定 N=2. N 被隐藏:它不作为输入给出。 | ||
4 |
您打印 M. | |
2 3 4 4 |
您打印 A=(2,3,4,4). | |
3 4 4 4 |
f^2(1)=3,f^2(2)=4,f^2(3)=4,和 f^2(4)=4,所以法官给出 B=(3,4,4,4) 到您的程序。 | |
2 |
基于 B,您已确定 N=2。 打印 N 并正常终止程序。 | |