Detta är ett interaktivt problem (ett problem där ditt program och domarsystemet interagerar via in- och utdata).
En heltalsföljd kallas en icke-nollföljd om den uppfyller båda följande villkor:
- Vilka två element som helst är olika.
- Summan av varje icke-tom (inte nödvändigtvis sammanhängande) delföljd är skild från $0$.
Till exempel är $(5)$, $(1, -2, 3)$ och $(-3, 7, 5, -6)$ icke-nollföljder, medan $(0)$, $(1, -3, 1)$, $(2, 3, -2)$ och $(1, 2, 3, -4)$ inte är det.
Du får positiva heltal $N$ och $X$.
Skriv ut, ett i taget från början, elementen i en icke-nollföljd $(A_1, A_2, \dots, A_X)$ av längd $X = 2\lfloor\sqrt{N}\rfloor - 1$, bestående av heltal mellan $-N$ och $N$ (inklusive). Tecknet för varje element anges dock omedelbart innan det ska skrivas ut.
Du får $R$ testfall; interagera med domaren för vart och ett av dem.
Indata
- $1 \le R \le 10^4$
- $1 \le N \le 10^4$
- $X = 2\lfloor\sqrt{N}\rfloor - 1$
- Summan av $N$ över alla testfall överstiger inte $10^4$
Interaktionsprotokoll
Först ges antalet testfall $R$ i följande format:
R
Därefter upprepas följande interaktion $R$ gånger.
För varje testfall ges de positiva heltalen $N$ och $X$ i följande format:
N X
Efter det, för varje $i = 1, 2, \dots, X$ i denna ordning, utför följande interaktion.
Först ges tecknet $op_i$ för $A_i$ i följande format:
op_i
$op_i$ är antingen + eller -, med följande betydelser:
- Om $op_i = \text{+}$, så måste $A_i$ vara ett positivt heltal.
- Om $op_i = \text{-}$, så måste $A_i$ vara ett negativt heltal.
Skriv sedan ut på en rad ett heltal $A_i$ mellan $-N$ och $N$ (inklusive) med det angivna tecknet (du behöver inte skriva ut ett plustecken för positiva heltal):
A_i
Notering
Efter varje utskrift måste ditt program tömma standardutdata (flush); annars kommer du att få Time Limit Exceeded.
Exempel
Exempelindata 1
2 4 3 - - + 3 1 +
Exempelutdata 1
-4 -1 2 3
Notering
Exempelinteraktionen fortskrider enligt följande:
| Indata | Utdata | Förklaring |
|---|---|---|
2 |
Antalet testfall $R$ ges. | |
4 3 |
$N, X$ för det första testfallet ges. | |
- |
Eftersom $op_1 = \text{-}$ måste $A_1$ vara ett negativt heltal. | |
-4 |
Du skriver ut $A_1 = -4$. | |
- |
Eftersom $op_2 = \text{-}$ måste $A_2$ vara ett negativt heltal. | |
-1 |
Du skriver ut $A_2 = -1$. | |
+ |
Eftersom $op_3 = \text{+}$ måste $A_3$ vara ett positivt heltal. | |
2 |
Du skriver ut $A_3 = 2$. Eftersom $(A_1, A_2, A_3) = (-4, -1, 2)$ är en icke-nollföljd bedöms detta testfall som korrekt. | |
3 1 |
$N, X$ för det andra testfallet ges. | |
+ |
Eftersom $op_1 = \text{+}$ måste $A_1$ vara ett positivt heltal. | |
3 |
Du skriver ut $A_1 = 3$. Eftersom $(A_1) = (3)$ är en icke-nollföljd bedöms detta testfall som korrekt. |