100 atcoder#ABC167B. [ABC167B] Easy Linear Programming
[ABC167B] Easy Linear Programming
题目描述
が書かれたカードが 枚、 が書かれたカードが 枚、 が書かれたカードが 枚あります。
これらのカードから、ちょうど 枚を選んで取るとき、取ったカードに書かれた数の和として、 ありうる値の最大値はいくつですか。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
和としてありうる値の最大値を出力せよ。
题目大意
我们有上面写着 的 张牌,上面写着 的 张牌,上面写着 的 张牌。
此时我们一次性从中取出 张牌,求所取的牌的最大和。
by djh123456 。
2 1 1 3
2
1 2 3 4
0
2000000000 0 0 2000000000
2000000000
提示
制約
- 入力は全て整数である。
- $ 1\ \leq\ K\ \leq\ A\ +\ B\ +\ C\ \leq\ 2\ \times\ 10^9 $
Sample Explanation 1
が書かれたカードを 枚、 が書かれたカードを 枚取ることを考えます。 このときカードに書かれた数の和は になり、和としてありうる値の最大値になります。