AT_abc396_c.[ABC396C] Buy Balls
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
现有 N 个黑色球和 M 个白色球。
每个球都有一个价值:第 i 个(1≤i≤N)黑色球的价值为 Bi,第 j 个(1≤j≤M)白色球的价值为 Wj。
请选择 零个或多个 球,使得所选黑色球的数量 不少于 白色球的数量。求所选球的价值总和的最大可能值。
输入格式
输入通过标准输入给出,格式如下:
N M
B1 B2 … BN
W1 W2 … WM
输出格式
输出答案。
输入输出样例
输入#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×105
- −109≤Bi,Wj≤109
- 输入中的所有值均为整数
样例解释 1
选择第 1,2,4 个黑色球和第 1 个白色球时,总价值为 8+5+3+3=19,这是最大值。
样例解释 2
选择第 1,3 个黑色球和第 1,3 个白色球时,总价值为 5+(−2)+8+4=15,这是最大值。
样例解释 3
允许不选择任何球,此时总价值为 0。
翻译由 DeepSeek R1 完成
输入解题思路,AI测评打分。不知道怎么写?