Codeforces Round 446 (Div. 2) |
---|
Закончено |
У Жафара есть n банок колы. Каждую банку можно описать двумя числами: оставшимся объемом колы в ней ai и ее вместительностью bi (ai ≤ bi).
Жафар решил перелить всю оставшуюся колу в 2 банки. Определите, может ли он это сделать, или нет.
Первая строка содержит одно целое число n (2 ≤ n ≤ 100 000) — количество банок колы.
Вторая строка содержит n целых чисел a1, a2, ..., an (0 ≤ ai ≤ 109) — объем колы в каждой банке.
Третья строка содержит n целых чисел b1, b2, ..., bn (ai ≤ bi ≤ 109) — вместительности банок.
Выведите «YES» (без кавычек), если возможно перелить всю оставшуюся колу в 2 банки. Иначе выведите «NO» (без кавычек).
Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
2
3 5
3 6
YES
3
6 8 9
6 10 12
NO
5
0 0 5 0 0
1 1 8 10 5
YES
4
4 1 0 3
5 2 2 3
YES
В первом примере кола изначально в 2 банках, поэтому ответ «YES».
Название |
---|