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!

贾法尔有 nn 罐可乐。每罐由两个整数描述:剩余可乐体积 aia_i 和该罐的容量 bib_i(满足 ai≤bia_i \leq b_i)。

贾法尔决定将所有剩余的可乐全部倒入仅 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.

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

第二行包含 nn 个用空格分隔的整数 a1, a2, ..., ana_1,\,a_2,\,...,\,a_n(0 ≤ ai ≤ 1090 \leq a_i \leq 10^9)—— 各罐中剩余可乐的体积。

第三行包含 nn 个用空格分隔的整数 b1, b2, ..., bnb_1,\,b_2,\,...,\,b_n(ai ≤ bi ≤ 109a_i \leq b_i \leq 10^9)—— 各罐的容量。

输出格式

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测评打分。不知道怎么写?

首页