CF892A Greed
题目描述
Jafar有$n$ 个装可乐的罐子。每一个罐子都被用两个整数描述:剩下的可乐的体积$a_i$ 和罐子的容积$b_i$ ($a_i\leq b_i$ )
Jafar已经决定把剩下的所有可乐倒进$2$ 个罐子,帮他看看是否可以!
输入格式
第一行输入包含一个整数$n$ ($2\leq n\100000$ )— 可乐罐的数量。
第二行包含$n$ 个空格分隔的整数$a_1,a_2,\dots,a_n$ ($0\leq a_i \leq 10^9$ )— 罐子里剩余可乐的体积。
第二行包含$n$ 个空格分隔的整数$b_1,b_2,\dots,b_n$ ($0\leq b_i \leq 10^9$ )— 罐子的容积。
输出格式
如果可能将所有剩余的可乐倒进两个罐子输出"YES"(不含引号)。否则输出"NO"(不含引号)。
By @Khassar
说明/提示
In the first sample, there are already $ 2 $ cans, so the answer is "YES".