Masala #JYUS49TFYC
Konfetlar
Alisa va Bob ota-onalaridan n ta konfet sovg'a olishdi. Har bir konfetning og'irligi faqat 1 gramm yoki 2 gramm bo'lishi mumkin. Endi ular barcha konfetlarni o'zaro halol taqsimlashni xohlashadi, shunda Alisaning konfetlarining umumiy og'irligi Bobning konfetlarining umumiy og'irligiga teng bo'ladi.
Sizdan so'raladi: ular buni amalga oshira olishadimi?
Muhim: konfetlarni bo'laklarga bo'lish taqiqlangan.
Birinchi qatorda bitta butun son t (1 ≤ t ≤ 10⁴) — testlar to'plami soni berilgan.
Keyingi qatorlarda har bir test uchun quyidagilar beriladi:
- Birinchi qatorda bitta butun son n (1 ≤ n ≤ 100) — Alisa va Bob olgan konfetlar soni.
- Keyingi qatorda n ta butun son a1, a2, ..., an — konfetlar og'irligi. Har bir og'irlik faqat 1 yoki 2 ga teng.
Garantiya: barcha testlar bo'yicha n lar yig'indisi 10⁵ dan oshmaydi.
Har bir test uchun alohida qatorda quyidagilarni chiqaring:
- Agar barcha konfetlarni teng og'irlikka ega ikkita to'plamga bo'lish mumkin bo'lsa, "YES" deb yozing.
- Aks holda, "NO" deb yozing.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 2 1 1 2 1 2 4 1 2 1 2 3 2 2 2 3 2 1 2 |
YES NO YES NO NO |
Birinchi kirish to'plamida Alisa va Bob har biri o'ziga bitta konfet olishlari mumkin, shunda ikkala tomonning og'irligi 1 bo'ladi.
Ikkinchi kirish to'plamida har qanday bo'linish adolatsiz bo'ladi.
Uchinchi kirish to'plamida Alisa va Bob har biri o'ziga bitta 1 gramm va bitta 2 gramm konfet olishlari mumkin, shunda ikkala tomonning og'irligi teng bo'ladi.
To'rtinchi kirish to'plamida uchta bir xil konfetni ikki kishi o'rtasida teng bo'lishning imkoni yo'q.
Beshinchi kirish to'plamida har qanday bo'linish ham adolatsiz bo'ladi.
Telegram kanalimizga obuna bo'ling