#abc160e. [abc160_e]Red and Green Apples
[abc160_e]Red and Green Apples
题目描述
你要吃个红苹果和个绿苹果。
你有个美味度为的红苹果,个美味度为的绿苹果,以及个无色苹果,它们的美味度分别为。
在吃一个无色苹果之前,你可以将它涂成红色或绿色,分别算作红苹果或绿苹果。
从上述苹果中,你将选择要吃的苹果,使得所吃苹果的美味度之和尽可能大。
求在最佳情况下,通过给零个或多个无色苹果涂色,所能达到的吃苹果的美味度之和的最大值。
约束条件
- 输入中的所有值均为整数。
输入
从标准输入中以以下格式给出输入:
输出
打印所能达到的吃苹果的美味度之和的最大值。
示例输入1
1 2 2 2 1
2 4
5 1
3
示例输出1
12
在最佳情况下,所能达到的吃苹果的美味度之和如下所示:
- 吃掉第2个红苹果。
- 吃掉第1个绿苹果。
- 将第1个无色苹果涂成绿色并吃掉。
示例输入2
2 2 2 2 2
8 6
9 1
2 1
示例输出2
25
示例输入3
2 2 4 4 4
11 12 13 14
21 22 23 24
1 2 3 4
示例输出3
74