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

输入 #1

1 2 2 2 1
2 4
5 1
3

输出 #1

12

输入输出样例 #2

输入 #2

2 2 2 2 2
8 6
9 1
2 1

输出 #2

25

输入输出样例 #3

输入 #3

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

输出 #3

74

说明/提示

数据范围

• $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 翻译