#AT1545. E - Red and Green Apples
E - Red and Green Apples
E - 红色和绿色的苹果
得分:500分
问题描述
你要吃$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$的无色苹果。
在吃无色苹果之前,你可以把它涂成红色或绿色,分别记为红苹果或绿苹果。
在以上三种苹果中,你需要选择吃的苹果,使得所吃苹果的累加美味度之和尽可能大。
求所能获得的吃苹果的美味度之和的最大值,可以对苹果进行零个或多个涂色操作。
约束
- $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 2 2 1
2 4
5 1
3
12
所能获得的吃苹果的美味度之和的最大值可以如下达到:
- 吃第2个红苹果。
- 吃第1个绿苹果。
- 将第1个无色苹果涂成绿色并吃掉。
2 2 2 2 2
8 6
9 1
2 1
25
2 2 4 4 4
11 12 13 14
21 22 23 24
1 2 3 4
74
相关
在下列比赛中: