Universal Cup Judging System

Universal Cup

时间限制: 2.0 s 内存限制: 1024 MB 总分: 100 交互
统计

To jest zadanie interaktywne (zadanie, w którym Twój program oraz system sprawdzający komunikują się poprzez wejście i wyjście).

Ciąg liczb całkowitych nazywamy ciągiem niezerowym, jeśli spełnia oba poniższe warunki:

  • Każde dwa elementy są różne.
  • Suma dowolnego niepustego (niekoniecznie spójnego) podciągu nie jest równa $0$.

Na przykład $(5)$, $(1, -2, 3)$ oraz $(-3, 7, 5, -6)$ są ciągami niezerowymi, natomiast $(0)$, $(1, -3, 1)$, $(2, 3, -2)$ oraz $(1, 2, 3, -4)$ nie są.

Dane są dodatnie liczby całkowite $N$ oraz $X$.

Wypisz, jeden po drugim od początku, elementy ciągu niezerowego $(A_1, A_2, \dots, A_X)$ o długości $X = 2\lfloor\sqrt{N}\rfloor - 1$, składającego się z liczb całkowitych z przedziału od $-N$ do $N$ (włącznie). Jednak znak każdego elementu zostaje podany bezpośrednio przed jego wypisaniem.

Danych jest $R$ przypadków testowych; przeprowadź interakcję ze sprawdzarką dla każdego z nich.

Wejście

  • $1 \le R \le 10^4$
  • $1 \le N \le 10^4$
  • $X = 2\lfloor\sqrt{N}\rfloor - 1$
  • Suma $N$ po wszystkich przypadkach testowych nie przekracza $10^4$

Protokół interakcji

Najpierw podawana jest liczba przypadków testowych $R$ w następującym formacie:

R

Następnie poniższa interakcja jest powtarzana $R$ razy.

Dla każdego przypadku testowego podawane są dodatnie liczby całkowite $N$ oraz $X$ w następującym formacie:

N X

Następnie dla każdego $i = 1, 2, \dots, X$ w tej kolejności wykonaj poniższą interakcję.

Najpierw podawany jest znak $op_i$ liczby $A_i$ w następującym formacie:

op_i

$op_i$ jest jednym ze znaków + lub -, o następującym znaczeniu:

  • Jeśli $op_i = \text{+}$, to $A_i$ musi być dodatnią liczbą całkowitą.
  • Jeśli $op_i = \text{-}$, to $A_i$ musi być ujemną liczbą całkowitą.

Następnie wypisz w jednym wierszu liczbę całkowitą $A_i$ z przedziału od $-N$ do $N$ (włącznie) o podanym znaku (nie musisz wypisywać znaku plus dla dodatnich liczb całkowitych):

A_i

Uwaga

Po każdym wypisaniu Twój program musi opróżnić bufor standardowego wyjścia (flush); w przeciwnym razie otrzymasz werdykt Time Limit Exceeded.

Przykład

Przykładowe wejście 1

2
4 3
-
-
+
3 1
+

Przykładowe wyjście 1

-4
-1
2
3

Uwaga

Przykładowa interakcja przebiega następująco:

Wejście Wyjście Wyjaśnienie
2 Podana zostaje liczba przypadków testowych $R$.
4 3 Podane zostają $N, X$ dla pierwszego przypadku testowego.
- Ponieważ $op_1 = \text{-}$, $A_1$ musi być ujemną liczbą całkowitą.
-4 Wypisujesz $A_1 = -4$.
- Ponieważ $op_2 = \text{-}$, $A_2$ musi być ujemną liczbą całkowitą.
-1 Wypisujesz $A_2 = -1$.
+ Ponieważ $op_3 = \text{+}$, $A_3$ musi być dodatnią liczbą całkowitą.
2 Wypisujesz $A_3 = 2$. Ponieważ $(A_1, A_2, A_3) = (-4, -1, 2)$ jest ciągiem niezerowym, ten przypadek testowy zostaje uznany za poprawny.
3 1 Podane zostają $N, X$ dla drugiego przypadku testowego.
+ Ponieważ $op_1 = \text{+}$, $A_1$ musi być dodatnią liczbą całkowitą.
3 Wypisujesz $A_1 = 3$. Ponieważ $(A_1) = (3)$ jest ciągiem niezerowym, ten przypadek testowy zostaje uznany za poprawny.

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.