Đây là một bài toán tương tác (bài toán mà chương trình của bạn và hệ thống chấm bài tương tác qua dữ liệu vào và ra).
Một dãy số nguyên được gọi là dãy khác không nếu nó thỏa mãn đồng thời cả hai điều kiện sau:
- Hai phần tử bất kỳ đều phân biệt.
- Tổng của bất kỳ dãy con khác rỗng nào (không nhất thiết liên tiếp) đều không bằng $0$.
Ví dụ, $(5)$, $(1, -2, 3)$ và $(-3, 7, 5, -6)$ là các dãy khác không, trong khi $(0)$, $(1, -3, 1)$, $(2, 3, -2)$ và $(1, 2, 3, -4)$ thì không.
Bạn được cho hai số nguyên dương $N$ và $X$.
Hãy in ra lần lượt từng phần tử từ đầu của một dãy khác không $(A_1, A_2, \dots, A_X)$ có độ dài $X = 2\lfloor\sqrt{N}\rfloor - 1$, gồm các số nguyên nằm trong đoạn từ $-N$ đến $N$ (bao gồm cả hai đầu mút). Tuy nhiên, dấu của mỗi phần tử sẽ được chỉ định ngay trước khi phần tử đó được in ra.
Bạn được cho $R$ bộ dữ liệu; hãy tương tác với máy chấm cho từng bộ dữ liệu.
Dữ liệu vào
- $1 \le R \le 10^4$
- $1 \le N \le 10^4$
- $X = 2\lfloor\sqrt{N}\rfloor - 1$
- Tổng của $N$ trong tất cả các bộ dữ liệu không vượt quá $10^4$
Giao thức tương tác
Đầu tiên, số lượng bộ dữ liệu $R$ được cho theo định dạng sau:
R
Sau đó, quá trình tương tác sau đây được lặp lại $R$ lần.
Với mỗi bộ dữ liệu, hai số nguyên dương $N$ và $X$ được cho theo định dạng sau:
N X
Sau đó, với mỗi $i = 1, 2, \dots, X$ theo thứ tự này, thực hiện tương tác sau.
Trước tiên, dấu $op_i$ của $A_i$ được cho theo định dạng sau:
op_i
$op_i$ là một trong hai ký tự + hoặc -, với ý nghĩa như sau:
- Nếu $op_i = \text{+}$, thì $A_i$ phải là một số nguyên dương.
- Nếu $op_i = \text{-}$, thì $A_i$ phải là một số nguyên âm.
Tiếp theo, in ra trên một dòng một số nguyên $A_i$ nằm giữa $-N$ và $N$ (bao gồm cả hai đầu mút) có dấu đã được chỉ định (bạn không cần in dấu cộng đối với số nguyên dương):
A_i
Ghi chú
Sau mỗi lần in ra, chương trình của bạn phải làm sạch bộ đệm đầu ra chuẩn (flush); nếu không, bạn sẽ nhận kết quả Time Limit Exceeded.
Ví dụ
Dữ liệu vào mẫu 1
2 4 3 - - + 3 1 +
Dữ liệu ra mẫu 1
-4 -1 2 3
Ghi chú
Quá trình tương tác mẫu diễn ra như sau:
| Dữ liệu vào | Dữ liệu ra | Giải thích |
|---|---|---|
2 |
Số lượng bộ dữ liệu $R$ được cho. | |
4 3 |
$N, X$ của bộ dữ liệu đầu tiên được cho. | |
- |
Vì $op_1 = \text{-}$, $A_1$ phải là một số nguyên âm. | |
-4 |
Bạn in ra $A_1 = -4$. | |
- |
Vì $op_2 = \text{-}$, $A_2$ phải là một số nguyên âm. | |
-1 |
Bạn in ra $A_2 = -1$. | |
+ |
Vì $op_3 = \text{+}$, $A_3$ phải là một số nguyên dương. | |
2 |
Bạn in ra $A_3 = 2$. Vì $(A_1, A_2, A_3) = (-4, -1, 2)$ là một dãy khác không, bộ dữ liệu này được chấm là đúng. | |
3 1 |
$N, X$ của bộ dữ liệu thứ hai được cho. | |
+ |
Vì $op_1 = \text{+}$, $A_1$ phải là một số nguyên dương. | |
3 |
Bạn in ra $A_1 = 3$. Vì $(A_1) = (3)$ là một dãy khác không, bộ dữ liệu này được chấm là đúng. |