Masala #YV2TPMQIFG

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 12 %
14

  

Jangovor o`yin

Shoxrux online o'yinlarni o'ynashni yaxshi ko'radi. Ayniqsa jangovor o'yinlarni. U sinfdoshlari bilan jangovor o'yin o'ynamoqchi. O'yinda har bir o'yinchini o'z kuchi bo'ladi. U o'zindan kuchsiz o'yinchilarni yutoladi. Agar u imnidir yutib olsa yutqazgan o'yinchini kuchi yutgan o'yinchiga o'tadi. Agar kuchlari teng bo`lib qolsa ikkala o'yinchini kuchi 0 ga teng bo'lib qoladi. Shoxruxning N ta sinfdoshi bor. Uni hamma sinfdoshlari ham bu o'yinni ulanib o'ynasholmaydi. Faqat o'g'il bola sinfdoshlari bu o'yinda ulana olishadi. O'g'il bolalarni kuchi toq raqam bilan belgilanadi! Shoxruh bu o'yinda yutqazishni xoxlamaydi. U hamma sinfdoshlarini kuchini biladi. U o'yinda yuta oladimi yoki yutqazadimi shuni aniqlamoqchi. U yuta oladimi yoki yo`qmi shuni aniqlang.


Kiruvchi ma'lumotlar:

Birinchi qatorda Testlar soni T beriladi.

  • Birinchi qatorda N butun soni beriladi. 3≤N≤1000000
  • Ikkinchi qatorda shoxruxning kuchi beriladi.
  • Keyingi qatorda N ta butun son uning sinfdoshlarini kuchlari.

Chiquvchi ma'lumotlar:

U bu o'yinda yuta olsa YES deb chop eting agar yuta olmasa NO deb chop eting.


Misollar
# input.txt output.txt
1
1
5
3
2 3 5 6 8
NO
Izoh:

kamida bitta sinfdoshi o'g'il bola!

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin