4278: 分拣包裹

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：0 解决：0

题目描述

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

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

  • 红区包裹，共有 � 个，其重要程度分别为 �1,�2,…,��。

  • 绿区包裹，共有 � 个，其重要程度分别为 �1,�2,…,��。

  • 中转区包裹，共有 � 个，其重要程度分别为 �1,�2,…,��。

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

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

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

输入

第一行包含 5 个整数，表示 �,�,�,�,�。

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

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

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

输出

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

样例输入 复制 

1 2 2 2 1
2 4
5 1
3

样例输出 复制 

12

提示

样例

输入
复制 

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% 的数据满足 �=1，�=1，�=1，�=1，�=1。

100% 的数据满足 1≤�≤�≤105，1≤�≤�≤105，1≤�≤105，1≤��,��,��≤109。

来源/分类

提交提交记录统计露一手!