← 返回题目列表

Codeforces · 1336/D

D. Yui 和麻将套装

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

这是一个交互问题。

Yui是一个喜欢打麻将的女孩。

她有一套由瓷砖组成的神秘套装(这套可以是空的)。每个图块都有一个介于 $$$1$$$ 和 $$$n$$$ 之间的整数值,并且集合中最多 $$$n$$$ 个图块具有相同的值。因此该集合最多可以包含 $$$n^2$$$ 瓷砖。

您想要找出图块上有哪些值。但Yui很害羞,她更喜欢和你玩猜谜游戏。

如果三个图块的值相同,我们将其称为三元组。例如,$$$\{2,\,2,\,2\}$$$ 是三元组,但 $$$\{2,\,3,\,3\}$$$ 不是。

如果三个图块的值是连续整数,那么我们将其称为直的集合。例如,$$$\{2,\,3,\,4\}$$$ 是顺子,但 $$$\{1,\,3,\,5\}$$$ 不是顺子。

首先,Yui 分别给出初始集合的三元组子集和直子集的数量。之后,您可以将整数值介于 $$$1$$$ 和 $$$n$$$ 之间的图块插入集合中,最多 $$$n$$$ 次。每次插入图块时,您都会获得当前集合的三元组子集和直子集的数量。

请注意,具有相同值的两个图块的处理方式不同。换句话说,在集合 $$$\{1,\,1,\,2,\,2,\,3\}$$$ 中,您可以找到 $$$4$$$ 子集 $$$\{1,\,2,\,3\}$$$。

尝试猜测初始集合中从 $$$1$$$ 到 $$$n$$$ 的所有整数 $$$i$$$ 的值为 $$$i$$$ 的图块数量。

输入

第一行包含一个整数 $$$n$$$ ($$$4 \le n \le 100$$$)。

第二行包含两个整数,分别表示初始集合的三元组子集和直子集的数量。

互动

要插入图块,请打印一行“+ $$$x$$$” ($$$1 \le x \le n$$$),其中 $$$x$$$ 是您插入的图块的值。然后你应该读取两个整数,分别代表当前集合的三元组子集和直子集的数量。

打印一行后,不要忘记刷新输出。否则,您将超出空闲限制。为此,请使用:

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

如果您插入超过 $$$n$$$ 瓷砖,您将得到错误的答案。

黑客

要进行黑客攻击,您应该提供以下格式的测试:

第一行包含一个整数 $$$n$$$ ($$$4 \le n \le 100$$$)。

第二行包含 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$ ($$$0 \le a_i \le n$$$) — $$$a_i$$$ 等于集合中值为 $$$i$$$ 的图块数量。

输出

当您准备好回答时,打印一行表格“! $$$a_1$$$ $$$a_2$$$ $$$\ldots$$$ $$$a_n$$$" ($$$0 \le a_i \le n$$$),其中 $$$a_i$$$ 等于初始集合中值为 $$$i$$$ 的图块数量。

示例

输入 #1

5
1 6
2 9
5 12
5 24
6 24

输出 #1

+ 1
+ 1
+ 2
+ 5
! 2 1 3 0 2

注意

在第一个测试中,初始图块集是 $$$\{1, 1, 2, 3, 3, 3, 5, 5\}$$$。它只有一个三元组子集 $$$\{3, 3, 3\}$$$ 和六个直子集,全部等于 $$$\{1, 2, 3\}$$$。插入值为 $$$1$$$ 的图块后,图块集将为 $$$\{1, 1, 1, 2, 3, 3, 3, 5, 5\}$$$,并将具有两个三元组子集 $$$\{1, 1, 1\}$$$、$$$\{3, 3, 3\}$$$ 和九个直子集,全部等于 $$$\{1, 2, 3\}$$$。