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$.

Выведите по одному с самого начала элементы ненулевой последовательности $(A_1, A_2, \dots, A_X)$ длины $X = 2\lfloor\sqrt{N}\rfloor - 1$, состоящей из целых чисел от $-N$ до $N$ (включительно). Однако знак каждого элемента указывается непосредственно перед его выводом.

Вам даны $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$ в указанном порядке выполните следующее взаимодействие.

Сначала знак $op_i$ элемента $A_i$ подаётся в следующем формате:

op_i

$op_i$ — это один из символов + или -, имеющий следующий смысл:

  • Если $op_i = \text{+}$, то $A_i$ должно быть положительным целым числом.
  • Если $op_i = \text{-}$, то $A_i$ должно быть отрицательным целым числом.

Затем выведите в одной строке целое число $A_i$ от $-N$ до $N$ (включительно) с указанным знаком (для положительных целых чисел выводить знак плюс не нужно):

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.