Masala #XICFJILMNR
Buyuk Palov Musobaqasi
Maktab direktori ulkan Palov Tayyorlash Musobaqasi e’lon qildi!
Musobaqani yanada qiziqarli qilish uchun har bir o‘quvchiga maxsus ID raqam berildi.
Katta qozon palov tayyorlash uchun o‘quvchilar aynan 2 kishilik jamoalarga bo‘linishi kerak. Biroq, faqat bir xil “oshpazlik kayfiyati”ga ega o‘quvchilar bir jamoada ishlay oladi.
Qoidalar quyidagicha:
- ikkita JUFT ID raqamli o‘quvchi bitta jamoa tuzishi mumkin
- ikkita TOQ ID raqamli o‘quvchi bitta jamoa tuzishi mumkin
Ammo:
JUFT va TOQ ID raqamli o‘quvchilarni bir jamoaga qo‘shib bo‘lmaydi, aks holda palov buzilib ketadi!
Sizga o‘quvchilar soni n va ularning ID raqamlari beriladi.
Har bir o‘quvchini qoidalarga mos ravishda juftlab chiqish mumkin yoki mumkin emasligini aniqlang.
Birinchi qatorda bitta butun son: t - testlar soni
Har bir test uchun:
Birinchi qatorda bitta butun son: n - o‘quvchilar soni (n har doim juft son).
Ikkinchi qatorda n ta butun son beriladi: a1, a2, ..., an - o‘quvchilarning ID raqamlari.
Har bir test uchun:
- agar barcha o‘quvchilarni qoidalarga mos ravishda juftlash mumkin bo‘lsa
YES - aks holda
NO
chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 4 2 4 6 8 4 1 3 5 7 4 2 1 5 8 4 1 2 4 6 |
YES YES YES NO |