Masala N
Front Qurollari
Harbiy bazada front chizig'iga qurollar jo'natish uchun maxsus koridor mavjud. Koridorda uch turdagi qurollar ketma-ket joylashgan:
Tur 0: Pistol (yengil qurol)
Tur 1: Avtomat (o'rta qurol)
Tur 2: Pulemyot (og'ir qurol)
General koridordan o'tib, qurollarni frontga jo'natish tartibini belgilaydi. Qoidalar quyidagicha:
- Agar general pistolni (0) ko'rsa, u shunchaki davom etadi.
- Agar general avtomatni (1) ko'rsa, u orqaga qaytib, shu avtomatdan oldin turgan barcha pistollarni (0) frontdan olib tashlaydi (ular yetarlicha kuchli emas). Keyin avtomatning yoniga qaytib, yo'lida davom etadi. Avtomatning o'zi qoladi.
- Agar general pulemyotni (2) ko'rsa, u orqaga qaytib, shu pulemyotdan oldin turgan barcha pistollar (0) va avtomatlarni (1) frontdan olib tashlaydi. Keyin pulemyotning yoniga qaytib, yo'lida davom etadi. Pulemyotning o'zi qoladi.
General koridordan o'tib bo'lgach, frontda qolgan qurollar turlarini tartib bilan chiqaring.
Birinchi qatorda bitta butun son N — koridordagi qurollar soni.
Ikkinchi qatorda N ta butun son — qurollarning turlari (0, 1 yoki 2), ketma-ketlikda.
\(1 \le N \le 10^5\)
Har bir element \({0, 1, 2}\) to'plamdan.
Frontda qolgan qurollar turlarini tartib bilan, bo'sh joy bilan ajratib chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
9 0 1 2 2 0 1 1 0 0 |
2 2 1 1 0 0 |
Birinchi test uchun izoh.
- 0 (pistol) kiradi.
- 1 (avtomat) keladi → oldidagi pistolni (0) olib tashlaydi. Qoldi: [1]
- 2 (pulemyot) keladi → oldidagi avtomatni (1) olib tashlaydi. Qoldi: [2]
- 2 (pulemyot) keladi. Oldida faqat pulemyot bor, hech narsa olib tashlanmaydi. Qoldi: [2, 2]
- 0 (pistol) kiradi. Qoldi: [2, 2, 0]
- 1 (avtomat) keladi → oldidagi pistolni (0) olib tashlaydi. Qoldi: [2, 2, 1]
- 1 (avtomat) keladi. Oldida avtomat bor, hech narsa olib tashlanmaydi. Qoldi: [2, 2, 1, 1]
- 0, 0 (pistollar) kiradi. Qoldi: [2, 2, 1, 1, 0, 0]
Telegram kanalimizga obuna bo'ling