← 返回题目列表

AtCoder · abc286_f

I. 猜数字2

中文机器翻译题面 查看原题

分数: 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 并正常终止程序。