#ABC160E. 红苹果与绿苹果

红苹果与绿苹果

红苹果与绿苹果

题目描述

你打算吃 XX 个红色苹果和 YY 个绿色苹果。

你有 AA 个红色苹果,美味度分别为 p1,p2,,pAp_1,p_2, \dots ,p_A

你有 BB 个绿色苹果,美味度分别为 q1,q2,,qBq_1,q_2, \dots ,q_B

你有 CC 个无色苹果,美味度分别为 r1,r2,,rCr_1,r_2, \dots ,r_C

无色苹果在吃之前可以着色,从而被视为红色苹果或绿色苹果。

请从上述苹果中选出要吃的苹果,使得美味度的总和尽可能大。

在给 00 个以上的无色苹果适当地着色后,你吃的 X+YX+Y 个苹果的美味度总和最大是多少?

输入格式

输入按以下格式从标准输入给出:

XX YY AA BB CC
p1p_1 p2p_2 ...... pAp_A
q1q_1 q2q_2 ...... qBq_B
r1r_1 r2r_2 ...... rCr_C

输出格式

输出苹果美味度总和的最大值。

样例

1 2 2 2 1
2 4
5 1
3
12

可以如下选择,使所吃苹果的美味度总和最大:

  • 吃第 22 个红色苹果。
  • 吃第 11 个绿色苹果。
  • 将第 11 个无色苹果着色为绿色后吃掉。
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

数据范围

  • 1XA1051 \leq X \leq A \leq 10^5
  • 1YB1051 \leq Y \leq B \leq 10^5
  • 1C1051 \leq C \leq 10^5
  • 1pi1091 \leq p_i \leq 10^9
  • 1qi1091 \leq q_i \leq 10^9
  • 1ri1091 \leq r_i \leq 10^9
  • 输入均为整数
难度 提高
通过率 100%
尝试 1
已通过 1
ID
1906
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签