Universal Cup Judging System

Universal Cup

時間限制: 2.0 s 記憶體限制: 1024 MB 總分: 100 互動
统计

Dette er et interaktivt problem (et problem der programmet ditt og dommersystemet samhandler via inndata og utdata).

En heltallsfølge kalles en ikke-nullfølge hvis den tilfredsstiller begge følgende betingelser:

  • Enhver par av to elementer er forskjellige.
  • Summen av enhver ikke-tom (ikke nødvendigvis sammenhengende) delfølge er ulik $0$.

For eksempel er $(5)$, $(1, -2, 3)$ og $(-3, 7, 5, -6)$ ikke-nullfølger, mens $(0)$, $(1, -3, 1)$, $(2, 3, -2)$ og $(1, 2, 3, -4)$ ikke er det.

Du får oppgitt positive heltall $N$ og $X$.

Skriv ut, ett etter ett fra starten, elementene i en ikke-nullfølge $(A_1, A_2, \dots, A_X)$ med lengde $X = 2\lfloor\sqrt{N}\rfloor - 1$, bestående av heltall mellom $-N$ og $N$ (inkludert). Fortegnet til hvert element oppgis imidlertid rett før det skal skrives ut.

Du får $R$ testtilfeller; samhandle med dommeren for hvert av dem.

Inndata

  • $1 \le R \le 10^4$
  • $1 \le N \le 10^4$
  • $X = 2\lfloor\sqrt{N}\rfloor - 1$
  • Summen av $N$ over alle testtilfeller overstiger ikke $10^4$

Interaksjonsprotokoll

Først gis antallet testtilfeller $R$ i følgende format:

R

Deretter gjentas følgende interaksjon $R$ ganger.

For hvert testtilfelle gis de positive heltallene $N$ og $X$ i følgende format:

N X

Etter det, for hver $i = 1, 2, \dots, X$ i denne rekkefølgen, utfør følgende interaksjon.

Først gis fortegnet $op_i$ til $A_i$ i følgende format:

op_i

$op_i$ er enten + eller -, med følgende betydning:

  • Hvis $op_i = \text{+}$, må $A_i$ være et positivt heltall.
  • Hvis $op_i = \text{-}$, må $A_i$ være et negativt heltall.

Skriv deretter ut på én linje et heltall $A_i$ mellom $-N$ og $N$ (inkludert) med det oppgitte fortegnet (du trenger ikke å skrive ut plusstegn for positive heltall):

A_i

Forklaring

Etter hver utskrift må programmet ditt tømme standard utdata (flush); ellers vil du få Time Limit Exceeded.

Eksempel

Eksempelinndata 1

2
4 3
-
-
+
3 1
+

Eksempelutdata 1

-4
-1
2
3

Forklaring

Eksempelinteraksjonen foregår som følger:

Inndata Utdata Forklaring
2 Antallet testtilfeller $R$ blir gitt.
4 3 $N, X$ for det første testtilfellet blir gitt.
- Siden $op_1 = \text{-}$, må $A_1$ være et negativt heltall.
-4 Du skriver ut $A_1 = -4$.
- Siden $op_2 = \text{-}$, må $A_2$ være et negativt heltall.
-1 Du skriver ut $A_2 = -1$.
+ Siden $op_3 = \text{+}$, må $A_3$ være et positivt heltall.
2 Du skriver ut $A_3 = 2$. Siden $(A_1, A_2, A_3) = (-4, -1, 2)$ er en ikke-nullfølge, blir dette testtilfellet vurdert som riktig.
3 1 $N, X$ for det andre testtilfellet blir gitt.
+ Siden $op_1 = \text{+}$, må $A_1$ være et positivt heltall.
3 Du skriver ut $A_1 = 3$. Siden $(A_1) = (3)$ er en ikke-nullfølge, blir dette testtilfellet vurdert som riktig.

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.