MN16-B. Muddatga ulgurish
O‘quvchida n ta vazifa bor: i-si tᵢ soat oladi va dᵢ-soatgacha tugashi kerak. U 0-soatdan boshlab vazifalarni birin-ketin, tanaffussiz bajaradi (tartibni o‘zi tanlaydi). Hammasini muddatida tugatish mumkinmi?
Kirish ma’lumotlari
Birinchi qatorda n, keyin n qatorda tᵢ va dᵢ.
Chiqish ma’lumotlari
YES yoki NO.
Cheklovlar
1 ≤ n ≤ 2·10⁵, 1 ≤ tᵢ ≤ dᵢ ≤ 10¹⁵
Misollar
Kirish
3 2 4 1 1 3 6
Chiqish
YES
Kirish
2 3 3 3 4
Chiqish
NO
Qoralama doskasi
Kod yozish
Kod yuborish
14 ta test
Yechim yuborish uchun
tizimga kiring.