Tämä on vuorovaikutteinen tehtävä (tehtävä, jossa ohjelmasi ja tarkastusjärjestelmä kommunikoivat syötteen ja tulosteen välityksellä).
Kokonaislukujonoa kutsutaan nollattomaksi jonoksi, jos se täyttää molemmat seuraavista ehdoista:
- Mitkä tahansa kaksi alkiota ovat erisuuria.
- Minkä tahansa epätyhjän (ei välttämättä yhtenäisen) alijonon summa ei ole $0$.
Esimerkiksi $(5)$, $(1, -2, 3)$ ja $(-3, 7, 5, -6)$ ovat nollattomia jonoja, kun taas $(0)$, $(1, -3, 1)$, $(2, 3, -2)$ ja $(1, 2, 3, -4)$ eivät ole.
Sinulle annetaan positiiviset kokonaisluvut $N$ ja $X$.
Tulosta alusta alkaen yksi kerrallaan pituuden $X = 2\lfloor\sqrt{N}\rfloor - 1$ nollattoman jonon $(A_1, A_2, \dots, A_X)$ alkiot, jotka ovat kokonaislukuja väliltä $-N$ ja $N$ (päätepisteet mukaan lukien). Jokaisen alkion etumerkki kuitenkin ilmoitetaan välittömästi ennen sen tulostamista.
Sinulle annetaan $R$ testitapausta; kommunikoi tarkastajan kanssa jokaisessa niistä.
Syöte
- $1 \le R \le 10^4$
- $1 \le N \le 10^4$
- $X = 2\lfloor\sqrt{N}\rfloor - 1$
- Lukujen $N$ summa kaikkien testitapausten yli ei ylitä arvoa $10^4$
Vuorovaikutusprotokolla
Ensin annetaan testitapausten lukumäärä $R$ seuraavassa muodossa:
R
Sen jälkeen seuraavaa vuorovaikutusta toistetaan $R$ kertaa.
Jokaisessa testitapauksessa annetaan positiiviset kokonaisluvut $N$ ja $X$ seuraavassa muodossa:
N X
Tämän jälkeen jokaiselle $i = 1, 2, \dots, X$ tässä järjestyksessä suorita seuraava vuorovaikutus.
Ensin annetaan luvun $A_i$ etumerkki $op_i$ seuraavassa muodossa:
op_i
$op_i$ on joko + tai -, ja niiden merkitykset ovat seuraavat:
- Jos $op_i = \text{+}$, niin luvun $A_i$ täytyy olla positiivinen kokonaisluku.
- Jos $op_i = \text{-}$, niin luvun $A_i$ täytyy olla negatiivinen kokonaisluku.
Tulosta sitten yhdelle riville välillä $-N$ ja $N$ (päätepisteet mukaan lukien) oleva kokonaisluku $A_i$, jolla on määrätty etumerkki (positiivisille kokonaisluvuille ei tarvitse tulostaa plusmerkkiä):
A_i
Huomautus
Jokaisen tulostuksen jälkeen ohjelmasi täytyy tyhjentää tulostuspuskuri (flush); muussa tapauksessa saat tuloksen Time Limit Exceeded.
Esimerkki
Esimerkkisyöte 1
2 4 3 - - + 3 1 +
Esimerkkituloste 1
-4 -1 2 3
Huomautus
Esimerkkivuorovaikutus etenee seuraavasti:
| Syöte | Tuloste | Selitys |
|---|---|---|
2 |
Testitapausten lukumäärä $R$ annetaan. | |
4 3 |
Ensimmäisen testitapauksen $N, X$ annetaan. | |
- |
Koska $op_1 = \text{-}$, luvun $A_1$ täytyy olla negatiivinen kokonaisluku. | |
-4 |
Tulostat $A_1 = -4$. | |
- |
Koska $op_2 = \text{-}$, luvun $A_2$ täytyy olla negatiivinen kokonaisluku. | |
-1 |
Tulostat $A_2 = -1$. | |
+ |
Koska $op_3 = \text{+}$, luvun $A_3$ täytyy olla positiivinen kokonaisluku. | |
2 |
Tulostat $A_3 = 2$. Koska $(A_1, A_2, A_3) = (-4, -1, 2)$ on nollaton jono, tämä testitapaus todetaan oikeaksi. | |
3 1 |
Toisen testitapauksen $N, X$ annetaan. | |
+ |
Koska $op_1 = \text{+}$, luvun $A_1$ täytyy olla positiivinen kokonaisluku. | |
3 |
Tulostat $A_1 = 3$. Koska $(A_1) = (3)$ on nollaton jono, tämä testitapaus todetaan oikeaksi. |