这是一个交互问题。
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\}$$$。