#HXOJ2691. 贪心算法分步策略题六:红苹果和绿苹果

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

你想要吃X个红苹果和Y个绿苹果。

目前有A个红苹果,美味度分别是p_1,p_2,…,p_A;B个绿苹果,美味度分别是q_1,q_2,…,q_B;C个无色苹果,美味度分别是r_1,r_2,…,r_C。

无色苹果可以染色成红苹果或者绿苹果。选择若干个(可以是0个)无色苹果,染成合适的颜色,使得你可以吃到X个红苹果和Y个绿苹果,并且使得吃到的苹果的美味度总和最大。输出最大的总和。

输入格式

第1行,5个整数X,Y,A,B,C

第2行,A个整数p_1,p_2,…,p_A

第3行,B个整数q_1,q_2,…,q_B

第4行,C个整数r_1,r_2,…,r_C

输出格式

可以吃到的最大的美味度总和

输入样例 #1

2 2 2 2 2
8 6
9 1
2 1

输出样例 #1

25

输入样例 #2

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

输出样例 #2

74

输入样例 #3

1 2 2 2 1
2 4
5 1
3

输出样例 #3

12

数据范围

1≤X≤A≤10^5

1≤Y≤B≤10^5

1≤C≤10^5

1≤p_i,q_i,r_i≤10^9