Бұл интерактивті есеп (сіздің программаңыз бен тексеру жүйесі енгізу және шығару арқылы өзара әрекеттесетін есеп).
Бүтін сандар тізбегі келесі екі шартты да қанағаттандырса, нөлдік емес тізбек деп аталады:
- Кез келген екі элементі өзара әртүрлі.
- Кез келген бос емес (қатар орналасуы міндетті емес) ішкі тізбектің қосындысы $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)$ нөлдік емес тізбегінің элементтерін басынан бастап біртіндеп шығарыңыз. Алайда, әр элементтің таңбасы ол шығарылар алдында ғана беріледі.
Сізге $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$ бүтін санын шығарыңыз (оң бүтін сандар үшін плюс таңбасын шығарудың қажеті жоқ):
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)$ нөлдік емес тізбек болғандықтан, бұл тест дұрыс деп есептеледі. |