Masala #0232

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 21 %
14

  

Bug'ular

Yangi yil yaqinlashib qolganligi sababli Qorbobo ham bolalarga sovg`alar ulashish uchun tayyorgarlik ko`ra boshladi. U ishni chana va bug`ularini tekshirihdan boshladi. Shunda karantinda bug`ulari ancha semirib qolganini sezdi. Qorbobo bug`uning og`irligi M kilogrammdan oshib ketsa ucha olmay qolishini yaxshi bilardi. Shuning uchun barcha \(N\) ta bug`usining og`irligini o`lchab chiqdi va chanani torta oladigan bug`ular jamoasini tuzib bo`larmikan deya o`ylab qoldi. Siz Qorboboga bu masalada yordam bering.

Shuni unutmangki Qorbobo chanasini kamida \(K\) ta bug`u torta oladi va bug`ular \(2\) qator joylashadi, qatorlar muvozanatda bo`lishi kerak (muvozanatda bo`lish uchun yonma-yon turgan \(2\) ta bug`uning vaznlari farqi ko`pi bilan \(1\) kg bo`lishi mumkin). Qorbobo xohishiga ko`ra yetakchi bug`u saylanishi ham mumkin. Yetakchi bug`u safning boshida, ikkita qator o`rtasiga joylashadi.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N(N \le 10^5)\), \(M(M \le 10^9)\), \(K(K \le 10^5)\) natural sonlari. Ikkinchi qatorda \(N\) ta \(10^9\) dan oshmagan natural son.


Chiquvchi ma'lumotlar:

Qorbobo chanasini torta oladigan bug'ular jamoasini tuzib bo`lsa "Yes" aks holda "No" so`zini chiqaring.


Misollar
# input.txt output.txt
1
4 10 2
1 2 3 4
Yes
2
4 10 2
1 3 5 6
Yes
3
4 10 2
1 3 5 7
No
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 49ms