Þetta er gagnvirkt verkefni (verkefni þar sem forritið þitt og prófunarkerfið eiga í samskiptum í gegnum inntak og úttak).
Heiltalnaruna kallast núlllaus runa ef hún uppfyllir bæði eftirfarandi skilyrði:
- Hver tvö stök eru ólík.
- Summa sérhverrar ekki-tómrar (ekki endilega samfelldrar) hlutrunu er ekki jöfn $0$.
Til dæmis eru $(5)$, $(1, -2, 3)$ og $(-3, 7, 5, -6)$ núlllausar runur, en $(0)$, $(1, -3, 1)$, $(2, 3, -2)$ og $(1, 2, 3, -4)$ eru það ekki.
Gefnar eru jákvæðar heiltölur $N$ og $X$.
Prentaðu, eitt í einu frá byrjun, stökin í núlllausri runu $(A_1, A_2, \dots, A_X)$ af lengd $X = 2\lfloor\sqrt{N}\rfloor - 1$, sem samanstendur af heiltölum á milli $-N$ og $N$ (báðar meðtaldar). Hins vegar er formerki hvers staks tilgreint rétt áður en það er prentað.
Gefin eru $R$ prófunartilvik; áttu í samskiptum við dómarann fyrir hvert þeirra.
Inntak
- $1 \le R \le 10^4$
- $1 \le N \le 10^4$
- $X = 2\lfloor\sqrt{N}\rfloor - 1$
- Summa $N$ yfir öll prófunartilvik fer ekki yfir $10^4$
Samskiptareglur
Fyrst er fjöldi prófunartilvika $R$ gefinn á eftirfarandi sniði:
R
Síðan eru eftirfarandi samskipti endurtekin $R$ sinnum.
Fyrir hvert prófunartilvik eru jákvæðar heiltölur $N$ og $X$ gefnar á eftirfarandi sniði:
N X
Eftir það, fyrir hvert $i = 1, 2, \dots, X$ í þessari röð, skaltu framkvæma eftirfarandi samskipti.
Fyrst er formerkið $op_i$ fyrir $A_i$ gefið á eftirfarandi sniði:
op_i
$op_i$ er annaðhvort + eða -, með eftirfarandi merkingu:
- Ef $op_i = \text{+}$, þá verður $A_i$ að vera jákvæð heiltala.
- Ef $op_i = \text{-}$, þá verður $A_i$ að vera neikvæð heiltala.
Prentaðu síðan í einni línu heiltölu $A_i$ á milli $-N$ og $N$ (báðar meðtaldar) með tilgreinda formerkinu (þú þarft ekki að prenta plúsmerki fyrir jákvæðar heiltölur):
A_i
Athugasemd
Eftir hvert úttak verður forritið þitt að tæma staðalúttakið (flush); annars færðu Time Limit Exceeded.
Dæmi
Dæmi um inntak 1
2 4 3 - - + 3 1 +
Dæmi um úttak 1
-4 -1 2 3
Athugasemd
Samskiptin í dæminu fara fram sem hér segir:
| Inntak | Úttak | Skýring |
|---|---|---|
2 |
Fjöldi prófunartilvika $R$ er gefinn. | |
4 3 |
$N, X$ fyrir fyrsta prófunartilvikið eru gefin. | |
- |
Þar sem $op_1 = \text{-}$ verður $A_1$ að vera neikvæð heiltala. | |
-4 |
Þú prentar $A_1 = -4$. | |
- |
Þar sem $op_2 = \text{-}$ verður $A_2$ að vera neikvæð heiltala. | |
-1 |
Þú prentar $A_2 = -1$. | |
+ |
Þar sem $op_3 = \text{+}$ verður $A_3$ að vera jákvæð heiltala. | |
2 |
Þú prentar $A_3 = 2$. Þar sem $(A_1, A_2, A_3) = (-4, -1, 2)$ er núlllaus runa er þetta prófunartilvik dæmt rétt. | |
3 1 |
$N, X$ fyrir annað prófunartilvikið eru gefin. | |
+ |
Þar sem $op_1 = \text{+}$ verður $A_1$ að vera jákvæð heiltala. | |
3 |
Þú prentar $A_1 = 3$. Þar sem $(A_1) = (3)$ er núlllaus runa er þetta prófunartilvik dæmt rétt. |