Universal Cup Judging System

Universal Cup

Time Limit: 2.0 s Memory Limit: 1024 MB Total points: 100 Interactive
Statistics

Ini adalah masalah interaktif (masalah di mana program Anda dan sistem juri berinteraksi melalui masukan dan keluaran).

Sebuah barisan bilangan bulat disebut barisan tak-nol jika memenuhi kedua kondisi berikut:

  • Setiap dua elemennya berbeda.
  • Jumlah dari subbarisan tak kosong mana pun (tidak harus berurutan) tidak sama dengan $0$.

Sebagai contoh, $(5)$, $(1, -2, 3)$, dan $(-3, 7, 5, -6)$ adalah barisan tak-nol, sedangkan $(0)$, $(1, -3, 1)$, $(2, 3, -2)$, dan $(1, 2, 3, -4)$ bukan.

Anda diberikan bilangan bulat positif $N$ dan $X$.

Keluarkan, satu per satu dari awal, elemen-elemen dari sebuah barisan tak-nol $(A_1, A_2, \dots, A_X)$ dengan panjang $X = 2\lfloor\sqrt{N}\rfloor - 1$, yang terdiri dari bilangan bulat antara $-N$ dan $N$ (inklusif). Namun, tanda dari setiap elemen ditentukan tepat sebelum elemen tersebut dikeluarkan.

Anda diberikan $R$ kasus uji; berinteraksilah dengan juri untuk masing-masing kasus uji tersebut.

Masukan

  • $1 \le R \le 10^4$
  • $1 \le N \le 10^4$
  • $X = 2\lfloor\sqrt{N}\rfloor - 1$
  • Jumlah dari $N$ di seluruh kasus uji tidak melebihi $10^4$

Protokol Interaksi

Pertama, jumlah kasus uji $R$ diberikan dalam format berikut:

R

Kemudian, interaksi berikut diulang sebanyak $R$ kali.

Untuk setiap kasus uji, bilangan bulat positif $N$ dan $X$ diberikan dalam format berikut:

N X

Setelah itu, untuk setiap $i = 1, 2, \dots, X$ sesuai urutan ini, lakukan interaksi berikut.

Pertama, tanda $op_i$ dari $A_i$ diberikan dalam format berikut:

op_i

$op_i$ adalah salah satu dari + atau -, dengan arti sebagai berikut:

  • Jika $op_i = \text{+}$, maka $A_i$ harus berupa bilangan bulat positif.
  • Jika $op_i = \text{-}$, maka $A_i$ harus berupa bilangan bulat negatif.

Kemudian, keluarkan sebuah bilangan bulat $A_i$ antara $-N$ dan $N$ (inklusif) dengan tanda yang ditentukan, pada satu baris (Anda tidak perlu mencetak tanda tambah untuk bilangan bulat positif):

A_i

Catatan

Setelah setiap keluaran, program Anda harus melakukan flush pada keluaran standar; jika tidak, Anda akan mendapatkan Time Limit Exceeded.

Contoh

Contoh Masukan 1

2
4 3
-
-
+
3 1
+

Contoh Keluaran 1

-4
-1
2
3

Catatan

Contoh interaksi berlangsung sebagai berikut:

Masukan Keluaran Penjelasan
2 Jumlah kasus uji $R$ diberikan.
4 3 $N, X$ untuk kasus uji pertama diberikan.
- Karena $op_1 = \text{-}$, $A_1$ harus berupa bilangan bulat negatif.
-4 Anda mengeluarkan $A_1 = -4$.
- Karena $op_2 = \text{-}$, $A_2$ harus berupa bilangan bulat negatif.
-1 Anda mengeluarkan $A_2 = -1$.
+ Karena $op_3 = \text{+}$, $A_3$ harus berupa bilangan bulat positif.
2 Anda mengeluarkan $A_3 = 2$. Karena $(A_1, A_2, A_3) = (-4, -1, 2)$ adalah barisan tak-nol, kasus uji ini dinilai benar.
3 1 $N, X$ untuk kasus uji kedua diberikan.
+ Karena $op_1 = \text{+}$, $A_1$ harus berupa bilangan bulat positif.
3 Anda mengeluarkan $A_1 = 3$. Karena $(A_1) = (3)$ adalah barisan tak-nol, kasus uji ini dinilai benar.

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.