Universal Cup Judging System

Universal Cup

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

זוהי בעיה אינטראקטיבית (בעיה שבה התוכנית שלכם ומערכת הבדיקה מתקשרות באמצעות קלט ופלט).

סדרת מספרים שלמים נקראת סדרה שונה מאפס אם היא מקיימת את שני התנאים הבאים:

  • כל שני איברים הם שונים זה מזה.
  • הסכום של כל תת-סדרה לא ריקה (לאו דווקא רציפה) אינו שווה ל-$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.