100 atcoder#ABC160E. [ABC160E] Red and Green Apples
[ABC160E] Red and Green Apples
题目描述
あなたは、 個の赤色のリンゴと 個の緑色のリンゴを食べようとしています。
あなたは 個の赤色のリンゴを持っており、美味しさはそれぞれ です。
あなたは 個の緑色のリンゴを持っており、美味しさはそれぞれ です。
あなたは 個の無色のリンゴを持っており、美味しさはそれぞれ です。
無色のリンゴは食べる前に着色することで、赤色のリンゴもしくは緑色のリンゴと見なすことができます。
以上のリンゴの中から、できるだけ美味しさの総和が大きくなるように食べるリンゴを選びます。
個以上の無色のリンゴに適切に着色したとき、食べる 個のリンゴの美味しさの総和が最大でいくつになるか求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
リンゴの美味しさの総和の最大値を出力せよ。
题目大意
你将要吃个红苹果以及个绿苹果
你有个红苹果,它们的美味值分别是,以及个绿苹果,美味值分别为,以及个无色苹果,美味值分别为
在吃无色苹果之前,你可以将它涂成红的或者绿的,然后这个苹果会按照红的或绿的苹果计数
你要从上面的苹果来选择要吃的,使得吃过的美味值尽可能大
找出将零个或更多无色苹果进行最佳着色时所能达到的吃掉苹果美味的最大可能总和。
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
提示
制約
- 入力はすべて整数である。
Sample Explanation 1
以下のようにすることで、食べるリンゴの美味しさの総和を最大にすることができます。 - 番目の赤色のリンゴを食べる。 - 番目の緑色のリンゴを食べる。 - 番目の無色のリンゴを緑色に着色し、食べる。