AT_abc160_e.[ABC160E] Red and Green Apples

普及+/提高

通过率：0%

AC君温馨提醒

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

题目描述

你打算吃 $X$ 个红色苹果和 $Y$ 个绿色苹果。
你有 $A$ 个红色苹果，每个的美味度分别为 $p_1, p_2, \dots, p_A$ 。
你有 $B$ 个绿色苹果，每个的美味度分别为 $q_1, q_2, \dots, q_B$ 。
你有 $C$ 个无色苹果，每个的美味度分别为 $r_1, r_2, \dots, r_C$ 。
无色苹果可以在食用前染色，使其视为红色苹果或绿色苹果。
你需要从这些苹果中选择若干个，使得吃掉的苹果总数为 $X+Y$ ，并且总美味度尽可能大。
请你求出，经过适当染色 $0$ 个或多个无色苹果后，所能获得的最大美味度总和。

输入格式

输入按以下格式从标准输入读入。

$X$ $Y$ $A$ $B$ $C$ $p_1$ $p_2$ $...$ $p_A$ $q_1$ $q_2$ $...$ $q_B$ $r_1$ $r_2$ $...$ $r_C$

输出格式

输出能够获得的最大美味度总和。

输入输出样例

输入#1
```
1 2 2 2 1
2 4
5 1
3
```
输出#1
```
12
```
输入#2
```
2 2 2 2 2
8 6
9 1
2 1
```
输出#2
```
25
```

输入#3

2 2 4 4 4
11 12 13 14
21 22 23 24
1 2 3 4

输出#3

说明/提示

数据范围

$1 \leq X \leq A \leq 10^5$
$1 \leq Y \leq B \leq 10^5$
$1 \leq C \leq 10^5$
$1 \leq p_i \leq 10^9$
$1 \leq q_i \leq 10^9$
$1 \leq r_i \leq 10^9$
输入均为整数。

样例解释 1

如下操作可以使吃掉的苹果美味度总和最大：

吃第 $2$ 个红色苹果。
吃第 $1$ 个绿色苹果。
将第 $1$ 个无色苹果染成绿色并吃掉。

由 ChatGPT 4.1 翻译

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

首页