AT_abc160_e [ABC160E] Red and Green Apples
题目描述
你打算吃 $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 \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 翻译