هذه مسألة تفاعلية (مسألة يتفاعل فيها برنامجك ونظام التحكيم عبر الإدخال والإخراج).
تُسمى متتالية الأعداد الصحيحة متتالية غير صفرية إذا حققت كلا الشرطين التاليين:
- أي عنصرين فيها مختلفان.
- مجموع أي متتالية جزئية غير فارغة (ليست بالضرورة متجاورة) لا يساوي $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)$ متتالية غير صفرية، تُعتبر حالة الاختبار هذه صحيحة. |