Yist(yist)

Yist(yist)

【题目描述】
L 君是一个大麻维他柠檬茶爱好者。
L 君购买了n 瓶维他柠檬茶,其中第i 瓶的容量为bi mL,且剩余的体积为ai mL。
脑洞大开的L 君想让你求出,是否能把所有的维他柠檬茶倒入至多两个瓶子中。
【输入格式】
从文件yist.in 中读入数据。
第一行一个正整数n。
第二行n 个非负整数a1; a2; : : : ; an。
第三行n 个非负整数b1; b2; : : : ; bn。
【输出格式】
输出到文件yist.out 中。
如果存在一组合法的方案,输出一行YES,否则输出一行NO。
【样例1 输入】
3
6 8 9
6 10 12
【样例1 输出】
NO
【样例2 输入】
5
0 0 5 0 0
1 1 8 10 5
【样例2 输出】
YES
【子任务】
对于10% 的数据,n <=5;
对于40% 的数据,n <=10^3;
对于100% 的数据,2 <= n <= 10^5; 0 <= ai <= bi<= 10^9。

信息

难度
9
分类
(无)
标签
递交数
8
已通过
1
通过率
12%
上传者