AT_abc396_c.[ABC396C] Buy Balls

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

现有 NN 个黑色球和 MM 个白色球。
每个球都有一个价值:第 ii 个(1≤i≤N1 \leq i \leq N)黑色球的价值为 BiB_i,第 jj 个(1≤j≤M1 \leq j \leq M)白色球的价值为 WjW_j。

请选择 零个或多个 球,使得所选黑色球的数量 不少于 白色球的数量。求所选球的价值总和的最大可能值。

输入格式

输入通过标准输入给出,格式如下:

NN MM
B1B_1 B2B_2 …\ldots BNB_N
W1W_1 W2W_2 …\ldots WMW_M

输出格式

输出答案。

输入输出样例

  • 输入#1

    4 3
    8 5 -1 3
    3 -2 -4

    输出#1

    19
  • 输入#2

    4 3
    5 -10 -2 -5
    8 1 4

    输出#2

    15
  • 输入#3

    3 5
    -36 -33 -31
    12 12 28 24 27

    输出#3

    0

说明/提示

约束条件

  • 1≤N,M≤2×1051 \leq N, M \leq 2 \times 10^5
  • −109≤Bi,Wj≤109-10^9 \leq B_i, W_j \leq 10^9
  • 输入中的所有值均为整数

样例解释 1

选择第 1,2,41,2,4 个黑色球和第 11 个白色球时,总价值为 8+5+3+3=198 + 5 + 3 + 3 = 19,这是最大值。

样例解释 2

选择第 1,31,3 个黑色球和第 1,31,3 个白色球时,总价值为 5+(−2)+8+4=155 + (-2) + 8 + 4 = 15,这是最大值。

样例解释 3

允许不选择任何球,此时总价值为 00。

翻译由 DeepSeek R1 完成

输入解题思路,AI测评打分。不知道怎么写?

首页