Universal Cup Judging System

Universal Cup

Süre Sınırı: 2.0 s Bellek Sınırı: 1024 MB Toplam puan: 100 Etkileşimli
İstatistikler

これはインタラクティブな問題(あなたのプログラムとジャッジシステムが入出力を介して対話する問題)です。

整数列が以下の 2 つの条件をともに満たすとき、その整数列を非ゼロ列と呼びます:

  • どの 2 つの要素も互いに異なる。
  • 任意の非空な(連続するとは限らない)部分列の総和が $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)$ の要素を、先頭から順に 1 つずつ出力してください。ただし、各要素の符号は、その要素を出力する直前に指定されます。

$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$ を 1 行に出力してください(正の整数にプラス記号を付ける必要はありません):

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 2 番目のテストケースの $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.