Universal Cup Judging System

Universal Cup

実行時間制限: 2.0 s メモリ制限: 1024 MB 満点: 100 インタラクティブ
統計

Detta är ett interaktivt problem (ett problem där ditt program och domarsystemet interagerar via in- och utdata).

En heltalsföljd kallas en icke-nollföljd om den uppfyller båda följande villkor:

  • Vilka två element som helst är olika.
  • Summan av varje icke-tom (inte nödvändigtvis sammanhängande) delföljd är skild från $0$.

Till exempel är $(5)$, $(1, -2, 3)$ och $(-3, 7, 5, -6)$ icke-nollföljder, medan $(0)$, $(1, -3, 1)$, $(2, 3, -2)$ och $(1, 2, 3, -4)$ inte är det.

Du får positiva heltal $N$ och $X$.

Skriv ut, ett i taget från början, elementen i en icke-nollföljd $(A_1, A_2, \dots, A_X)$ av längd $X = 2\lfloor\sqrt{N}\rfloor - 1$, bestående av heltal mellan $-N$ och $N$ (inklusive). Tecknet för varje element anges dock omedelbart innan det ska skrivas ut.

Du får $R$ testfall; interagera med domaren för vart och ett av dem.

Indata

  • $1 \le R \le 10^4$
  • $1 \le N \le 10^4$
  • $X = 2\lfloor\sqrt{N}\rfloor - 1$
  • Summan av $N$ över alla testfall överstiger inte $10^4$

Interaktionsprotokoll

Först ges antalet testfall $R$ i följande format:

R

Därefter upprepas följande interaktion $R$ gånger.

För varje testfall ges de positiva heltalen $N$ och $X$ i följande format:

N X

Efter det, för varje $i = 1, 2, \dots, X$ i denna ordning, utför följande interaktion.

Först ges tecknet $op_i$ för $A_i$ i följande format:

op_i

$op_i$ är antingen + eller -, med följande betydelser:

  • Om $op_i = \text{+}$, så måste $A_i$ vara ett positivt heltal.
  • Om $op_i = \text{-}$, så måste $A_i$ vara ett negativt heltal.

Skriv sedan ut på en rad ett heltal $A_i$ mellan $-N$ och $N$ (inklusive) med det angivna tecknet (du behöver inte skriva ut ett plustecken för positiva heltal):

A_i

Notering

Efter varje utskrift måste ditt program tömma standardutdata (flush); annars kommer du att få Time Limit Exceeded.

Exempel

Exempelindata 1

2
4 3
-
-
+
3 1
+

Exempelutdata 1

-4
-1
2
3

Notering

Exempelinteraktionen fortskrider enligt följande:

Indata Utdata Förklaring
2 Antalet testfall $R$ ges.
4 3 $N, X$ för det första testfallet ges.
- Eftersom $op_1 = \text{-}$ måste $A_1$ vara ett negativt heltal.
-4 Du skriver ut $A_1 = -4$.
- Eftersom $op_2 = \text{-}$ måste $A_2$ vara ett negativt heltal.
-1 Du skriver ut $A_2 = -1$.
+ Eftersom $op_3 = \text{+}$ måste $A_3$ vara ett positivt heltal.
2 Du skriver ut $A_3 = 2$. Eftersom $(A_1, A_2, A_3) = (-4, -1, 2)$ är en icke-nollföljd bedöms detta testfall som korrekt.
3 1 $N, X$ för det andra testfallet ges.
+ Eftersom $op_1 = \text{+}$ måste $A_1$ vara ett positivt heltal.
3 Du skriver ut $A_1 = 3$. Eftersom $(A_1) = (3)$ är en icke-nollföljd bedöms detta testfall som korrekt.

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.