Masala #1059

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 35 %
14

  

Algolandiya armiyasi

Algolandiya mamlakatida pakana bo'yli gnomlar yashaydi. Algolandiyada Gnomlarning bo'yining uzunligiga ko'ra ularni 4 ta guruhga bo'lishadi. Bular 0, 1, 2 va 3 - guruhlardir. 0 - guruh eng past bo'ylilar va 3 - guruh eng baland bo'ylilar. Siz Algolandiya armiyasining kapitanisiz va siz askarlaringizni safini chiroyli holatga keltirishingiz kerak. Agar safning ixtiyori qismida ketma-ket turgan gnomlarning turlari |t- ti - 1| = 1 (bu yerda 1 < i ≤ n,  n - armiyadagi gnomlar soni) shartni qanoatlantirsa bu saf Chiroyli saf deyiladi. Sizdan a ta 0 - turli, b ta 1 - turli, c ta 2 - turli va d ta 3 - turli gnom askarlaringiz bor. Sizning vazifangiz ularni chiroyli safga joylash yoki buning imkoni yo'qligini ko'rsatishdan iborat.


Kiruvchi ma'lumotlar:

Sizga 4 ta son a, b, c, d (05) sonlari beriladi. Bulor mos ravishda gnomlarning turlarining soni.


Chiquvchi ma'lumotlar:

Agar gnomlarni safga joylay olsangiz 1 - qatorda ″YES″  so'zini  va 2-qatorda a + b + c + d ta elementni ya`ni safni ketma-ketligini ekranga chiqaring. Agar yechimlar ko'p bo'lsa ixtiyoriy birini chiqarishingiz mumkin. Yechim yo'qligini aniqlaganingizda ″NO″ so'zini ekranga chiqaring.


Misollar
# input.txt output.txt
1
2 2 2 1
YES
0 1 0 1 2 3 2
2
1 2 3 4
NO
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin