← 返回题目列表

Codeforces · 744/B

B. 红牛的游戏

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

这是一个交互问题。在下面的交互部分中,您将看到有关刷新输出的信息。

在本题中,您将与 Hongcow 玩游戏。你真幸运!

Hongcow 有一个隐藏的 n × n 矩阵 M。令 Mi,j 表示矩阵的第 i 行和第 j 列。行和列标记为从 1 到 n。

矩阵项介于 0 和 109 之间。此外,对于所有有效 i,Mi, i = 0。您的任务是找到每行的最小值,不包括对角线元素。形式上,对于每个 i,您必须找到 $$\min_{j \neq i} M_{i,j}$$。

为此,您可以向红牛询问一些问题。

一个问题包括给 Hongcow 一个不同索引的子集 {w1, w2, ..., wk},其中 1 ≤ k ≤ n。 Hongcow 将响应 n 个整数。第 i 个整数将包含 min1 ≤ j ≤ kMi, wj 的最小值。

您最多只能问红牛 20 个问题 - 他认为您只需要回答那么多问题。

当您准备好回答时,在其自己的行上打印一个整数 - 1,然后在下一行打印 n 个整数。第 i 个整数应该是矩阵第 i 行中的最小值,不包括第 i 个元素。不要忘记刷新最终答案。打印答案不算提出问题。

如果出现以下情况,您将得到错误答案判决:

- 您的问题或答案不符合本声明中描述的格式。
- 您严格提出了 20 多个问题。
- 您的问题包含重复的索引。
- 你的问题中 k 的值不在 1 到 n 的范围内(包括 1 和 n)。
- 您的最终答案不正确。

输入

输入的第一行将包含一个整数 n (2 ≤ n ≤ 1, 000)。

互动

要提出问题,请在其自己的行上打印出一个整数 k,表示子集的大小。然后,下一行应包含 k 个整数 w1, w2, ... wk。请注意,您必须刷新输出才能获得响应。

Hongcow 将通过打印出一行包含 n 个整数来响应。该行中的第 i 个整数表示 Mi, wj 的最小值,其中 j 介于 1 和 k 之间。

一个问题最多只能问20次,否则,您将得到错误答案。

要刷新,您可以使用(在打印整数和行尾之后):

- C++ 中的 fflush(stdout);
- Java 中的 System.out.flush();
- Python 中的 stdout.flush() ;
- 帕斯卡刷新(输出);
- 请参阅其他语言的文档。

黑客攻击 要攻击某人,请使用以下格式

当然,参赛者程序将无法看到此输入。

输出

要打印最终答案,请在其自己的行上打印字符串 -1。然后,下一行应包含 n 个整数。第 i 个整数应该是矩阵第 i 行的最小值,不包括对角线上的元素。不要忘记刷新你的答案!

示例

输入 #1

3
0 0 0
2 7 0
0 0 4
3 0 8
0 5 4

输出 #1

3
1 2 3
1
3
2
1 2
1
2
1
1
-1
2 5 4

输入 #2

2
0 0
0 0

输出 #2

1
2
1
1
-1
0 0

注意

在第一个样本中,Hongcow 具有隐藏矩阵

这是演示交互的更易读的版本。左边一列代表红牛,右边一列代表参赛者。

对于第二个示例,矩阵的非对角线元素可能为零。