Universal Cup Judging System

Universal Cup

Time Limit: 2.0 s Memory Limit: 1024 MB Total points: 100 Interactive
Statistics

Đâ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.

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.