Dies ist ein interaktives Problem (ein Problem, bei dem Ihr Programm und das Bewertungssystem über Eingabe und Ausgabe miteinander interagieren).
Eine Folge ganzer Zahlen wird als Nicht-Null-Folge bezeichnet, wenn sie beide der folgenden Bedingungen erfüllt:
- Je zwei Elemente sind paarweise verschieden.
- Die Summe jeder nicht-leeren (nicht notwendigerweise zusammenhängenden) Teilfolge ist ungleich $0$.
Beispielsweise sind $(5)$, $(1, -2, 3)$ und $(-3, 7, 5, -6)$ Nicht-Null-Folgen, während $(0)$, $(1, -3, 1)$, $(2, 3, -2)$ und $(1, 2, 3, -4)$ keine sind.
Gegeben sind positive ganze Zahlen $N$ und $X$.
Geben Sie von Anfang an nacheinander die Elemente einer Nicht-Null-Folge $(A_1, A_2, \dots, A_X)$ der Länge $X = 2\lfloor\sqrt{N}\rfloor - 1$ aus, die aus ganzen Zahlen zwischen $-N$ und $N$ (einschließlich) besteht. Das Vorzeichen jedes Elements wird jedoch unmittelbar vor seiner Ausgabe vorgegeben.
Gegeben sind $R$ Testfälle; interagieren Sie für jeden davon mit dem Judge.
Eingabe
- $1 \le R \le 10^4$
- $1 \le N \le 10^4$
- $X = 2\lfloor\sqrt{N}\rfloor - 1$
- Die Summe von $N$ über alle Testfälle hinweg überschreitet nicht $10^4$
Interaktionsprotokoll
Zuerst wird die Anzahl der Testfälle $R$ im folgenden Format gegeben:
R
Anschließend wird die folgende Interaktion $R$-mal wiederholt.
Für jeden Testfall werden positive ganze Zahlen $N$ und $X$ im folgenden Format gegeben:
N X
Danach führen Sie für jedes $i = 1, 2, \dots, X$ in dieser Reihenfolge die folgende Interaktion durch.
Zuerst wird das Vorzeichen $op_i$ von $A_i$ im folgenden Format gegeben:
op_i
$op_i$ ist entweder + oder -, mit folgender Bedeutung:
- Wenn $op_i = \text{+}$ ist, muss $A_i$ eine positive ganze Zahl sein.
- Wenn $op_i = \text{-}$ ist, muss $A_i$ eine negative ganze Zahl sein.
Geben Sie anschließend in einer Zeile eine ganze Zahl $A_i$ zwischen $-N$ und $N$ (einschließlich) mit dem angegebenen Vorzeichen aus (für positive ganze Zahlen müssen Sie kein Pluszeichen ausgeben):
A_i
Hinweis
Nach jeder Ausgabe muss Ihr Programm die Standardausgabe leeren (flush); andernfalls erhalten Sie Time Limit Exceeded.
Beispiel
Beispieleingabe 1
2 4 3 - - + 3 1 +
Beispielausgabe 1
-4 -1 2 3
Hinweis
Die Beispielinteraktion verläuft wie folgt:
| Eingabe | Ausgabe | Erklärung |
|---|---|---|
2 |
Die Anzahl der Testfälle $R$ wird gegeben. | |
4 3 |
$N, X$ für den ersten Testfall werden gegeben. | |
- |
Da $op_1 = \text{-}$ ist, muss $A_1$ eine negative ganze Zahl sein. | |
-4 |
Sie geben $A_1 = -4$ aus. | |
- |
Da $op_2 = \text{-}$ ist, muss $A_2$ eine negative ganze Zahl sein. | |
-1 |
Sie geben $A_2 = -1$ aus. | |
+ |
Da $op_3 = \text{+}$ ist, muss $A_3$ eine positive ganze Zahl sein. | |
2 |
Sie geben $A_3 = 2$ aus. Da $(A_1, A_2, A_3) = (-4, -1, 2)$ eine Nicht-Null-Folge ist, wird dieser Testfall als korrekt gewertet. | |
3 1 |
$N, X$ für den zweiten Testfall werden gegeben. | |
+ |
Da $op_1 = \text{+}$ ist, muss $A_1$ eine positive ganze Zahl sein. | |
3 |
Sie geben $A_1 = 3$ aus. Da $(A_1) = (3)$ eine Nicht-Null-Folge ist, wird dieser Testfall als korrekt gewertet. |