11227. Виконання робіт


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 250M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Степан запланував виконати багато робіт.

Нехай відлік часу починається з 0. Степан запланував виконати \(N\) робіт, які пронумеровані від 11 до \(N\). Йому треба \(A_i\) одиниць часу, щоб виконати \(i\)-е завдання. Кінцевим терміном виконання роботи \(i\) є час \(B_i\), і він повинен завершити роботу до або в цей чаc. Степан не може працювати на двох або більше роботах одночасно, але коли він закінчить роботу, він може негайно почати працювати над іншою.

Чи зможе Степан виконати всі роботи вчасно?

Формат вхідних даних

Перший рядок вхідноо потоку містить ціле число \(N\) (\(1 \le N \le 2 \times 10^5\)).

Наступні \(N\) рядків містять по два цілі числа \(A_i, B_i\) (\(1 \le A_i, B_i \le 10^9\)). Числа розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене запитання.

Примітка

До прикладу 1:

Він може виконати всі роботи вчасно, наприклад, виконуючи їх у такому порядку:

  • Виконуйте роботу 2 з часу 0-1.

  • Виконуйте роботу 1 з часу 1-3.

  • Виконуйте роботу 4 з часу 3-7.

  • Виконуйте роботу 3 від часу 7 до 8.

  • Виконайте роботу 5 з часу 8 до 11.

Зверніть увагу, що завдання 3 можна виконати точно в термін, час 8.

Приклад вхідних даних

5
2 4
1 9
1 8
4 9
3 12

Приклад вихідних даних

Yes

Приклад вхідних даних

3
334 1000
334 1000
334 1000

Приклад вихідних даних

No

Приклад вхідних даних

30
384 8895
1725 9791
170 1024
4 11105
2 6
578 1815
702 3352
143 5141
1420 6980
24 1602
849 999
76 7586
85 5570
444 4991
719 11090
470 10708
1137 4547
455 9003
110 9901
15 8578
368 3692
104 1286
3 4
366 12143
7 6649
610 2374
152 7324
4 7042
292 11386
334 5720

Приклад вихідних даних

Yes

Коментарі

Ще немає коментарів.