该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有三类包裹:
- N 个红区包裹,重要程度为 A1,A2,…,AN;
- M 个绿区包裹,重要程度为 B1,B2,…,BM;
- K 个中转区包裹,重要程度为 C1,C2,…,CK。
每个中转区包裹都可以分配到红区或绿区。分配完成后,需要选出恰好 X 个红区包裹和 Y 个绿区包裹。求所选包裹重要程度之和的最大值。
输入格式
第一行包含五个整数 X,Y,N,M,K。
第二行包含 N 个整数 A1,A2,…,AN。
第三行包含 M 个整数 B1,B2,…,BM。
第四行包含 K 个整数 C1,C2,…,CK。
输出格式
输出一个整数,表示最大重要程度之和。
1 2 2 2 1
2 4
5 1
3
12
数据范围与提示
- 1≤X≤N≤105
- 1≤Y≤M≤105
- 1≤K≤105
- 1≤Ai,Bi,Ci≤109