Masala #M025

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 41 %
14

  

Oppogʻoy va gnomlar

Oppogʻoy bu kech hech boʻlmasa 1 daqiqa dam olmoqchi, buning uchun barcha gnomlar uxlashlari kerak boʻladi. Sizga \(N\) ta gnom uchun \(a_i\) (\(i\)-gnomni uxlatish uchun ketadigan vaqt) va \(b_i\)(\(i\) – gnomning uxlatgandan soʻng uxlash vaqti) berilgan. Bu kecha Oppogʻoy dam olishi mumkin yoki yoʻq shuni aniqlashda Oppogʻoyga yordam bering!


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N (0 < N \le 10^5)\) gnomlar soni.

Keyingi qatorda \(N\) ta \(a_i (0 < a_i \le 10^9)\) har bir \(i\)-gnomni uxlatishga ketadigan daqiqa.

Keyingi qatorda \(N\) ta \(b_i (0 < b_i \le 10^9)\) har bir \(i\)-gnomni aynan shuncha minut uxlaydi.


Chiquvchi ma'lumotlar:

Yagona qatorda \(\text{Yes}\) agar Oppogʻoy bu kecha hech bo`lmasa 1 minut dam olsa, aks holda \(\text{No}\).


Misollar
# input.txt output.txt
1
2
1 16
16 40
Yes
2
2
1 1
1 1
No
Izoh:

 

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 40ms