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.