配点 : {100} 点
問題文
这个问题是 互动问题 (这是一个交互式题目,你编写的程序和评测系统通过输入输出进行交互)
请构造满足以下条件的整数列 非零数列 称为。
- 哪个 2 所有项各不相同
- 任意非空(不一定连续)子列的和也 0 不是
例如,(5), (1,-2,3), (-3,7,5,-6) 例如 是非零数列,(0), (1,-3,1), (2,3,-2), (1,2,3,-4) 例如 不是非零数列。
正整数 N, X 。 对于
-N 以上 N 长度由小于或等于的整数组成 X(=2 \lfloor \sqrt N \rfloor - 1) 的非零数列 (A_1, A_2, \dots, A_X) 从前往后 替换为 1 请按 项输出。不过,每项的正负由前面指定。
R 会给出 个测试用例,请对每个进行交互。
制約
- 1\leq R \leq 10^4
- 1\leq N \leq 10^4
- X=2 \lfloor \sqrt N \rfloor - 1
- R 测试用例中 N 的总和为 10^4 以下
入出力
这个问题是交互式问题(你编写的程序和评测系统通过输入输出进行交互的题目)。 首先,测试用例的数量 R 。
R
然后,请重复以下的交流 R 次。 在每个测试用例中,首先是正整数 N,X 。 对于
N X
然后,对于各个 i = 1, 2, \dots, X ,请按此顺序进行以下交流。
首先, 交换第A_i 的符号 \text{op}_i 。 对于
\text{op}_i\text{op}_i 是 您也可以写
+,-,!中的任意一个,分别表示以下内容。
- \text{op}_i =
+时,A_i 表示必须为正整数。- \text{op}_i =
-时,A_i 表示必须为负整数。- \text{op}_i =
!表示当发生时,您的程序被判为错误答案。在这种情况下,请立即退出程序。然后,-N 以上 N 以下,并且是指定符号的整数 A_i 该值应乘以 1 行输出。(正整数输出时无需加符号。)
A_i输出的 (A_1, A_2, \dots, A_X) 必须是非零数列。
注意点
- 每次打印输出时,在末尾添加一个换行符并刷新标准输出。如果不这样做,判断结果将为 TLE 。
- 执行时间和使用内存将以裁判程序和你的程序的总和进行测量。裁判程序最多会消耗 100 毫秒、 5 MiB 左右的内存。
入出力例
| 入力 | 出力 | 説明 |
|---|---|---|
2 |
测试用例数量 用 R 。 对于 | |
4 3 |
第一个测试用例的 N, X 。 对于 | |
- |
\text{op}_1 = - 所以,
您最多只能移动到A_1 必须是负整数。 |
|
-4 |
A_1 = -4 。 | |
- |
\text{op}_2 = - 所以,
您最多只能移动到A_2 必须是负整数。 |
|
-1 |
A_2 = -1 。 | |
+ |
\text{op}_3 = + 所以,
您最多只能移动到A_3 必须是正整数。 |
|
2 |
A_3 = 2 。(A_1, A_2, A_3) = (-4, -1, 2) 是满足条件的非零数列,因此这个测试用例是正确的。 | |
3 1 |
2 个测试用例中, N, X 。 对于 | |
+ |
\text{op}_1 = + 所以,
您最多只能移动到A_1 必须是正整数。 |
|
3 |
A_1 = 3 。(A_1) = (3) 是满足条件的非零数列,因此这个测试用例是正确的。 |