分拣包裹

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有三类包裹:

  • NN 个红区包裹,重要程度为 A1,A2,,ANA_1,A_2,\ldots,A_N
  • MM 个绿区包裹,重要程度为 B1,B2,,BMB_1,B_2,\ldots,B_M
  • KK 个中转区包裹,重要程度为 C1,C2,,CKC_1,C_2,\ldots,C_K

每个中转区包裹都可以分配到红区或绿区。分配完成后,需要选出恰好 XX 个红区包裹和 YY 个绿区包裹。求所选包裹重要程度之和的最大值。

输入格式

第一行包含五个整数 X,Y,N,M,KX,Y,N,M,K

第二行包含 NN 个整数 A1,A2,,ANA_1,A_2,\ldots,A_N

第三行包含 MM 个整数 B1,B2,,BMB_1,B_2,\ldots,B_M

第四行包含 KK 个整数 C1,C2,,CKC_1,C_2,\ldots,C_K

输出格式

输出一个整数,表示最大重要程度之和。

1 2 2 2 1
2 4
5 1
3
12

数据范围与提示

  • 1XN1051 \le X \le N \le 10^5
  • 1YM1051 \le Y \le M \le 10^5
  • 1K1051 \le K \le 10^5
  • 1Ai,Bi,Ci1091 \le A_i,B_i,C_i \le 10^9

编程素养大赛_赛前练兵1

未认领
状态
已结束
题目
18
开始时间
2026-5-13 0:00
截止时间
2026-6-25 23:59
可延期
24 小时