Universal Cup Judging System

Universal Cup

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

Бұл интерактивті есеп (сіздің программаңыз бен тексеру жүйесі енгізу және шығару арқылы өзара әрекеттесетін есеп).

Бүтін сандар тізбегі келесі екі шартты да қанағаттандырса, нөлдік емес тізбек деп аталады:

  • Кез келген екі элементі өзара әртүрлі.
  • Кез келген бос емес (қатар орналасуы міндетті емес) ішкі тізбектің қосындысы $0$-ге тең емес.

Мысалы, $(5)$, $(1, -2, 3)$ және $(-3, 7, 5, -6)$ — нөлдік емес тізбектер, ал $(0)$, $(1, -3, 1)$, $(2, 3, -2)$ және $(1, 2, 3, -4)$ олай емес.

Сізге оң бүтін $N$ және $X$ сандары берілген.

$-N$ мен $N$ аралығындағы (шеткі мәндерді қоса алғанда) бүтін сандардан тұратын, ұзындығы $X = 2\lfloor\sqrt{N}\rfloor - 1$ болатын $(A_1, A_2, \dots, A_X)$ нөлдік емес тізбегінің элементтерін басынан бастап біртіндеп шығарыңыз. Алайда, әр элементтің таңбасы ол шығарылар алдында ғана беріледі.

Сізге $R$ тест берілген; олардың әрқайсысы үшін қазылар жүйесімен өзара әрекеттесіңіз.

Кіріс деректер

  • $1 \le R \le 10^4$
  • $1 \le N \le 10^4$
  • $X = 2\lfloor\sqrt{N}\rfloor - 1$
  • Барлық тесттер бойынша $N$ қосындысы $10^4$ мәнінен аспайды

Өзара әрекеттесу протоколы

Алдымен тесттер саны $R$ келесі форматта беріледі:

R

Содан кейін келесі өзара әрекеттесу $R$ рет қайталанады.

Әрбір тест үшін оң бүтін $N$ және $X$ сандары келесі форматта беріледі:

N X

Одан кейін осы ретпен әрбір $i = 1, 2, \dots, X$ үшін келесі өзара әрекеттесуді орындаңыз.

Алдымен $A_i$ санының $op_i$ таңбасы келесі форматта беріледі:

op_i

$op_i$ — + немесе - таңбаларының бірі, мағынасы келесідей:

  • Егер $op_i = \text{+}$ болса, онда $A_i$ оң бүтін сан болуы керек.
  • Егер $op_i = \text{-}$ болса, онда $A_i$ теріс бүтін сан болуы керек.

Содан кейін бір жолға көрсетілген таңбасы бар $-N$ мен $N$ аралығындағы (шеткі мәндерді қоса алғанда) $A_i$ бүтін санын шығарыңыз (оң бүтін сандар үшін плюс таңбасын шығарудың қажеті жоқ):

A_i

Ескертпе

Әрбір шығарудан кейін программаңыз стандартты шығыс буферін тазалауы (flush) керек; әйтпесе Time Limit Exceeded аласыз.

Мысал

Кіріс деректер 1

2
4 3
-
-
+
3 1
+

Шығыс деректер 1

-4
-1
2
3

Ескертпе

Мысалдағы өзара әрекеттесу келесідей өтеді:

Кіріс Шығыс Түсіндірме
2 Тесттер саны $R$ беріледі.
4 3 Бірінші тест үшін $N, X$ беріледі.
- $op_1 = \text{-}$ болғандықтан, $A_1$ теріс бүтін сан болуы керек.
-4 Сіз $A_1 = -4$ шығарасыз.
- $op_2 = \text{-}$ болғандықтан, $A_2$ теріс бүтін сан болуы керек.
-1 Сіз $A_2 = -1$ шығарасыз.
+ $op_3 = \text{+}$ болғандықтан, $A_3$ оң бүтін сан болуы керек.
2 Сіз $A_3 = 2$ шығарасыз. $(A_1, A_2, A_3) = (-4, -1, 2)$ нөлдік емес тізбек болғандықтан, бұл тест дұрыс деп есептеледі.
3 1 Екінші тест үшін $N, X$ беріледі.
+ $op_1 = \text{+}$ болғандықтан, $A_1$ оң бүтін сан болуы керек.
3 Сіз $A_1 = 3$ шығарасыз. $(A_1) = (3)$ нөлдік емес тізбек болғандықтан, бұл тест дұрыс деп есептеледі.

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.