#abc167b. [abc167_b]Easy Linear Programming
[abc167_b]Easy Linear Programming
問題文
が書かれたカードが 枚、 が書かれたカードが 枚、 が書かれたカードが 枚あります。
これらのカードから、ちょうど 枚を選んで取るとき、取ったカードに書かれた数の和として、 ありうる値の最大値はいくつですか。
制約
- 入力は全て整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
和としてありうる値の最大値を出力せよ。
入力例 1
2 1 1 3
出力例 1
2
が書かれたカードを 枚、 が書かれたカードを 枚取ることを考えます。 このときカードに書かれた数の和は になり、和としてありうる値の最大値になります。
入力例 2
1 2 3 4
出力例 2
0
入力例 3
2000000000 0 0 2000000000
出力例 3
2000000000