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