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

提交15 通过13
通过率86.7%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

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

目前有A个红苹果,美味度分别是p1p_1,p2p_2,…,pAp_A;B个绿苹果,美味度分别是q1q_1,q2q_2,…,qBq_B;C个无色苹果,美味度分别是r1r_1,r2r_2,…,rCr_C。

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

输入格式

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

第2行,A个整数p1p_1,p2p_2,…,pAp_A

第3行,B个整数q1q_1,q2q_2,…,qBq_B

第4行,C个整数r1r_1,r2r_2,…,rCr_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≤10510^{5}

1≤Y≤B≤10510^{5}

1≤C≤10510^{5}

1≤pip_i,qiq_i,rir_i≤10910^{9}