#ABC160E. 红苹果与绿苹果
红苹果与绿苹果
红苹果与绿苹果
题目描述
你打算吃 个红色苹果和 个绿色苹果。
你有 个红色苹果,美味度分别为 。
你有 个绿色苹果,美味度分别为 。
你有 个无色苹果,美味度分别为 。
无色苹果在吃之前可以着色,从而被视为红色苹果或绿色苹果。
请从上述苹果中选出要吃的苹果,使得美味度的总和尽可能大。
在给 个以上的无色苹果适当地着色后,你吃的 个苹果的美味度总和最大是多少?
输入格式
输入按以下格式从标准输入给出:
输出格式
输出苹果美味度总和的最大值。
样例
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
数据范围
- 输入均为整数
难度
提高
通过率
100%
尝试
1
已通过
1
- ID
- 1906
- 类型
- 传统题
- Time Limit
- 2000ms
- Memory Limit
- 1024MiB
- 上传者