#ABC160E. Red and Green Apples
Red and Green Apples
题目描述
You are going to eat red apples and green apples.
You have red apples of deliciousness , green apples of deliciousness , and colorless apples of deliciousness .
Before eating a colorless apple, you can paint it red or green, and it will count as a red or green apple, respectively.
From the apples above, you will choose the apples to eat while making the sum of the deliciousness of the eaten apples as large as possible.
Find the maximum possible sum of the deliciousness of the eaten apples that can be achieved when optimally coloring zero or more colorless apples.
你要吃 个红苹果和 个绿苹果。
你有 个好吃的红苹果 , 个好吃的青苹果 , 个好吃的无色苹果 。
在吃无色苹果之前,你可以把它涂成红色或绿色,它就会分别算作红苹果或绿苹果。
从上面的苹果中选择要吃的苹果,同时使吃掉的苹果的美味之和尽可能大。
求在给零个或多个无色苹果上色时,所吃苹果的美味之和的最大值。
输入格式
输入内容按以下格式标准输入:
输出格式
打印所吃苹果美味度的最大可能总和。
样例 #1
样例输入 #1
1 2 2 2 1
2 4
5 1
3
样例输出 #1
12
样例 #2
样例输入 #2
2 2 2 2 2
8 6
9 1
2 1
样例输出 #2
25
样例 #3
样例输入 #3
2 2 4 4 4
11 12 13 14
21 22 23 24
1 2 3 4
样例输出 #3
74
说明
数据规模与约定
- 所有输入值均为整数。
样例 解释
所吃苹果的美味程度的最大可能总和可以通过以下方式实现:
- 吃 个红苹果。
- 吃 个青苹果。
- 把 个无色苹果涂成绿色并吃掉。