问题 5265 --贪婪的K大盗

5265: 贪婪的K大盗★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 1003  解决: 236
[提交][状态][命题人:]

题目描述

K大盗共有n罐可乐,有些易拉罐他已经喝了一部分。每个易拉罐用两个整数表示:可乐的剩余体积ai和易拉罐的容量bi (ai≤bi)

为了方便以后喝可乐,K大盗决定把所有剩下的可乐都倒进两个易拉罐中,请问他能不能做到呢?

输入

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

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

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

输出

输出“YES”(不带引号,全部大写),如果可以将所有剩余的可乐都倒进2个易拉罐中。

否则输出“NO”(不带引号,全部大写)

样例输入
Copy
样例1输入
2
3 5
3 6
样例2输入
3
6 8 9
6 10 12
样例3输入
5
0 0 5 0 0
1 1 8 10 5
样例4输入
4
4 1 0 3
5 2 2 3
样例输出
Copy
样例1输出
YES
样例2输出
NO
样例3输出
YES
样例4输出
YES

提示

来源

[提交][状态]