← 返回题目列表

Codeforces · 892/A

A. 贪婪

中文机器翻译题面 查看原题

Jafar 有 n 罐可乐。每个罐子由两个整数描述:可乐剩余体积ai 和罐子容量bi (ai ≤ bi)。

贾法尔决定将所有剩余的可乐倒入两罐中,看看他是否能做到这一点!

输入

输入的第一行包含一个整数 n (2 ≤ n ≤ 100 000) – 可乐罐的数量。

第二行包含 n 个空格分隔的整数 a1, a2, ..., an (0 ≤ ai ≤ 109) — 罐中剩余可乐的体积。

第三行包含 n 个空格分隔的整数,即 b1, b2, ..., bn (ai ≤ bi ≤ 109) — 罐子的容量。

输出

如果可以将所有剩余的可乐倒入 2 罐中,请打印“是”(不带引号)。否则打印“NO”(不带引号)。

您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

2
3 5
3 6

输出 #1

YES

输入 #2

3
6 8 9
6 10 12

输出 #2

NO

输入 #3

5
0 0 5 0 0
1 1 8 10 5

输出 #3

YES

输入#4

4
4 1 0 3
5 2 2 3

输出#4

YES

注意

在第一个样本中,已经有 2 罐,所以答案是“是”。