3908 - 分拣包裹

题目描述

某快递分拣中心需要分拣来自三个不同区域的包裹:红区、绿区和中转区。

每个包裹都有其重要程度,分为以下三类:

  • 红区包裹,共有 N 个,其重要程度分别为 A_1, A_2, \ldots, A_N

  • 绿区包裹,共有 M 个,其重要程度分别为 B_1, B_2, \ldots, B_M

  • 中转区包裹,共有 K 个,其重要程度分别为 C_1, C_2, \ldots, C_K

在处理之前,中转区的包裹可以重新分配到红区或绿区,分别计入红区包裹或绿区包裹。

现在,分拣中心需要选择 X 个红区包裹和 Y 个绿区包裹,并确保所选包裹的重要程度之和尽可能大

请编程计算出,如何将中转区包裹重新分配到红区或绿区,才能使得,所选包裹的重要程度之和最大,请输出重要程度之和的最大值。

输入

第一行包含 5 个整数,表示 X , Y , N , M , K

第二行包含 N 个整数,表示每个红区包裹的重要程度。

第三行包含 M 个整数,表示每个绿区包裹的重要程度。

第四行包含 K 个整数,表示每个中转区包裹的重要程度。

输出

输出一个整数,表示在最优选择下,所选包裹的重要程度之和的最大值。

样例

输入

1 2 2 2 1
2 4
5 1
3

输出

12

输入

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
说明

样例 1 解释

包裹的重要程度之和的最大值可以通过以下方式实现:

  • 分拣红区第 2 个包裹。
  • 分拣绿区第 1 个包裹。
  • 将中转区第 1 个包裹转移到绿区并分拣。

数据规模

10\% 的数据满足 X=1Y=1N=1M=1K=1

100\% 的数据满足 1 \leq X \leq N \leq 10^51 \leq Y \leq M \leq 10^51 \leq K \leq 10^51 \leq A_i,B_i,C_i \leq 10^9

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 基础


上一题 下一题