CF892A.Greed
入门
通过率:0%
时间限制:2.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Jafar has n cans of cola. Each can is described by two integers: remaining volume of cola a__i and can's capacity b__i (a__i ≤ b__i).
Jafar has decided to pour all remaining cola into just 2 cans, determine if he can do this or not!
贾法尔有 n 罐可乐。每罐由两个整数描述:剩余可乐体积 ai 和该罐的容量 bi(满足 ai≤bi)。
贾法尔决定将所有剩余的可乐全部倒入仅 2 个罐子中。请判断他能否做到这一点!
输入格式
The first line of the input contains one integer n (2 ≤ n ≤ 100 000) — number of cola cans.
The second line contains n space-separated integers _a_1, _a_2, ..., a__n (0 ≤ a__i ≤ 109) — volume of remaining cola in cans.
The third line contains n space-separated integers that _b_1, _b_2, ..., b__n (a__i ≤ b__i ≤ 109) — capacities of the cans.
输入的第一行包含一个整数 n(2 ≤ n ≤ 100000)—— 可乐罐的数量。
第二行包含 n 个用空格分隔的整数 a1,a2,...,an(0 ≤ ai ≤ 109)—— 各罐中剩余可乐的体积。
第三行包含 n 个用空格分隔的整数 b1,b2,...,bn(ai ≤ bi ≤ 109)—— 各罐的容量。
输出格式
Print "YES" (without quotes) if it is possible to pour all remaining cola in 2 cans. Otherwise print "NO" (without quotes).
You can print each letter in any case (upper or lower).
如果可以将剩余的所有可乐倒入 2 个罐子中,则输出 "YES"(不带引号);否则输出 "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
说明/提示
In the first sample, there are already 2 cans, so the answer is "YES".
在第一个样例中,已经有 2 个罐头,因此答案为 “YES”。
输入解题思路,AI测评打分。不知道怎么写?