Masala #FN3ZSS0DGV
Logistika
Robotics Lab kompaniyasi yangi loyiha - logistika tizimini yo'lga qo'ydi. Logistika kompaniyasida N ta haydovchi bor. Bundan tashqari test tizimi ishlab chiqilgan - testda haydovchining psixologik holati va haydovchilik qobiliyatidan kelib chiqib bir martalik safar uchun rulda o'tirishi mumkin bo'lgan maksimum masofa belgilanadi. Bitta yuk mashinasida istalgan miqdordagi haydovchi yo'lovchi sifatida harakatlanishi mumkin.
Ikki turdagi so'rovlar mavjud:
- U k a → k-haydovchiga a masofa yurishiga ruxsat beruvchi litsenziya beriladi.
- Z c s → s masofaga borish kerak bo'lgan c ta yuk mashinasi yo'lga chiqadi.
Dastlab barcha haydovchilarning litsenziyasi 0 ga teng.
Har bir ikkinchi turdagi so'rov uchun safar oxirigacha yeta olish yoki yeta olmasligini aniqlang.
Birinchi qatorda \(n \) va \(q\) - haydovchilar va so'rovlar soni kiritiladi.
Keyingi \(q\) ta qatorda yuqoridagi so'rovlardan biri kiritiladi.
\(1 \le n, m \le 10^6\)
\(1 \le k, c \le n\)
\(0 \le a \le 10^9\)
\(1 \le s \le 10^9\)
Har bir ikkinchi turdagi so'rov uchun alohida qatorda, agar safarni oxirigacha yetkazishning iloji bo'lsa “Yes”, aks holda “No” ni chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 8 U 1 5 U 2 7 Z 2 6 U 3 1 Z 2 6 U 2 2 Z 2 6 Z 2 1 |
No Yes No Yes |
| 2 |
13 17 U 1 12 Z 1 9 Z 1 5 Z 4 7 U 7 18 Z 1 1 Z 1 8 U 6 4 U 1 9 U 3 13 Z 5 2 U 7 8 U 4 20 U 7 14 Z 6 1 Z 3 2 Z 8 7 |
Yes Yes No Yes Yes No No Yes No |
Yuk mashinalari hech qachon ortga yurmaydi, barcha yuk mashinalari bir vaqtda bir masofaga yuradi va istalgan vaqtda haydovchilar rul almashishi va boshqa yuk mashinasiga o'tishi mumkin!!!
Telegram kanalimizga obuna bo'ling