Masala D
Eshiklar
Yusuf uzun koridor boshida turibdi. Koridorda ketma-ket joylashgan n ta eshik bor, ular 1 dan nn gacha raqamlangan. Yusuf 1-eshikdan boshlab barcha eshiklardan ketma-ket o‘tib, oxirgi nn-eshikdan chiqib ketishi kerak.
Har bir eshik ochiq yoki yopiq bo‘lishi mumkin. Agar eshik ochiq bo‘lsa, Yusuf undan 1 soniyada o‘tadi. Agar eshik yopiq bo‘lsa, Yusuf undan o‘ta olmaydi.
Biroq, Yusufda maxsus tugma mavjud, uni istalgan vaqtda, faqat bir marta bosishi mumkin. Bu tugma barcha yopiq eshiklarni x soniyaga ochiq holatga o‘tkazadi.
Sizning vazifangiz — Yusuf barcha eshiklardan o‘tib keta oladimi-yo‘qmi, shuni aniqlash. E’tibor bering: u tugmani faqat bir marta ishlatishi mumkin.
Birinchi qatorda n va x sonlari
Ikkinchi qatorda n ta son (0 va 1 lar).
1 bo'sa eshik yopiq, 0 bo'lsa ochiq degani.
Eshiklardan o'ta olsa yes aks holda no chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
4 2 0 1 1 0 |
yes |
2 |
6 3 1 0 1 1 0 0 |
no |