Il s'agit d'un problème interactif (un problème dans lequel votre programme et le système de jugement interagissent via les entrées et les sorties).
Une séquence d'entiers est appelée une séquence non nulle si elle vérifie les deux conditions suivantes :
- Deux éléments quelconques sont distincts.
- La somme de toute sous-séquence non vide (pas nécessairement contiguë) n'est pas égale à $0$.
Par exemple, $(5)$, $(1, -2, 3)$ et $(-3, 7, 5, -6)$ sont des séquences non nulles, tandis que $(0)$, $(1, -3, 1)$, $(2, 3, -2)$ et $(1, 2, 3, -4)$ ne le sont pas.
On vous donne des entiers strictement positifs $N$ et $X$.
Affichez, un par un depuis le début, les éléments d'une séquence non nulle $(A_1, A_2, \dots, A_X)$ de longueur $X = 2\lfloor\sqrt{N}\rfloor - 1$, composée d'entiers compris entre $-N$ et $N$ (inclus). Cependant, le signe de chaque élément est spécifié immédiatement avant qu'il ne soit affiché.
On vous donne $R$ cas de test ; interagissez avec le juge pour chacun d'eux.
Entrée
- $1 \le R \le 10^4$
- $1 \le N \le 10^4$
- $X = 2\lfloor\sqrt{N}\rfloor - 1$
- La somme de $N$ sur l'ensemble des cas de test ne dépasse pas $10^4$
Protocole d'interaction
Tout d'abord, le nombre de cas de test $R$ est donné dans le format suivant :
R
Ensuite, l'interaction suivante est répétée $R$ fois.
Pour chaque cas de test, les entiers strictement positifs $N$ et $X$ sont donnés dans le format suivant :
N X
Après cela, pour chaque $i = 1, 2, \dots, X$ dans cet ordre, effectuez l'interaction suivante.
Premièrement, le signe $op_i$ de $A_i$ est donné dans le format suivant :
op_i
$op_i$ est l'un des caractères + ou -, avec les significations suivantes :
- Si $op_i = \text{+}$, alors $A_i$ doit être un entier strictement positif.
- Si $op_i = \text{-}$, alors $A_i$ doit être un entier strictement négatif.
Ensuite, affichez sur une ligne un entier $A_i$ compris entre $-N$ et $N$ (inclus) ayant le signe spécifié (vous n'avez pas besoin d'afficher un signe plus pour les entiers positifs) :
A_i
Note
Après chaque affichage, votre programme doit vider la sortie standard (flush) ; sinon, vous recevrez le verdict Time Limit Exceeded.
Exemple
Exemple d'entrée 1
2 4 3 - - + 3 1 +
Exemple de sortie 1
-4 -1 2 3
Note
L'exemple d'interaction se déroule comme suit :
| Entrée | Sortie | Explication |
|---|---|---|
2 |
Le nombre de cas de test $R$ est donné. | |
4 3 |
$N, X$ pour le premier cas de test sont donnés. | |
- |
Comme $op_1 = \text{-}$, $A_1$ doit être un entier strictement négatif. | |
-4 |
Vous affichez $A_1 = -4$. | |
- |
Comme $op_2 = \text{-}$, $A_2$ doit être un entier strictement négatif. | |
-1 |
Vous affichez $A_2 = -1$. | |
+ |
Comme $op_3 = \text{+}$, $A_3$ doit être un entier strictement positif. | |
2 |
Vous affichez $A_3 = 2$. Comme $(A_1, A_2, A_3) = (-4, -1, 2)$ est une séquence non nulle, ce cas de test est jugé correct. | |
3 1 |
$N, X$ pour le deuxième cas de test sont donnés. | |
+ |
Comme $op_1 = \text{+}$, $A_1$ doit être un entier strictement positif. | |
3 |
Vous affichez $A_1 = 3$. Comme $(A_1) = (3)$ est une séquence non nulle, ce cas de test est jugé correct. |