Universal Cup Judging System

Universal Cup

Süre Sınırı: 2.0 s Bellek Sınırı: 1024 MB Toplam puan: 100 Etkileşimli
İstatistikler

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.

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.