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".