Masala #UWWYU3S7RT

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Ochiq va yopiq eshiklar #3

Ismoil uzun koridor boshida turibdi. Koridorda ketma-ket joylashgan \(N\) ta eshik bor, ular 1 dan \(N\) gacha raqamlangan. Ismoil 1-eshikdan boshlab barcha eshiklardan ketma-ket o‘tib, oxirgi \(N\)-eshikdan chiqib ketishi kerak.

Har bir eshik ochiq yoki yopiq bo‘lishi mumkin. 1 bo'sa eshik yopiq, 0 bo'lsa ochiq degani. Agar eshik ochiq bo‘lsa, Ismoil undan 1 soniyada o‘tadi. Agar eshik yopiq bo‘lsa, Ismoil undan o‘ta olmaydi.

Ismoilda maxsus tugma mavjud. Bu tugma barcha yopiq eshiklarni \(K\) soniyaga ochiq holatga o‘tkazadi.

Sizning vazifangiz — Ismoil maxsus tugmadan \(T\) marta foydalanib barcha eshiklardan o‘tib keta oladimi-yo‘qmi, shuni aniqlash. E’tibor bering: u tugmani faqat \(T\) marta ishlatishi mumkin.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) eshiklar soni, \(K\) tugma bosilganda eshiklar qancha soniya ochiq turishi va \(T\)marta tugmadan foydalanishi beriladi. \((1\leq N\leq 1000)\)\((1\leq K\leq 10)\)\((1\leq T\leq 20)\)
Ikkinchi qatorda \(N\) ta sonlar beriladi.  (0 va 1 lar). 
 


Chiquvchi ma'lumotlar:

Agar Ismoil barcha eshikdan o'tib chiqib ketsa \(Yes\), aks holda \(No\) so'zini chop eting.


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