100 #ABC167B. [ABC167B] Easy Linear Programming

[ABC167B] Easy Linear Programming

题目描述

1 1 が書かれたカードが A A 枚、0 0 が書かれたカードが B B 枚、 1 -1 が書かれたカードが C C 枚あります。

これらのカードから、ちょうど K K 枚を選んで取るとき、取ったカードに書かれた数の和として、 ありうる値の最大値はいくつですか。

输入格式

入力は以下の形式で標準入力から与えられる。

A A B B C C K K

输出格式

和としてありうる値の最大値を出力せよ。

题目大意

我们有上面写着 11AA 张牌,上面写着 00BB 张牌,上面写着 1-1CC 张牌。

此时我们一次性从中取出 KK 张牌,求所取的牌的最大和。

by djh123456

2 1 1 3
2
1 2 3 4
0
2000000000 0 0 2000000000
2000000000

提示

制約

  • 入力は全て整数である。
  • 0  A, B, C 0\ \leq\ A,\ B,\ C
  • $ 1\ \leq\ K\ \leq\ A\ +\ B\ +\ C\ \leq\ 2\ \times\ 10^9 $

Sample Explanation 1

1 1 が書かれたカードを 2 2 枚、0 0 が書かれたカードを 1 1 枚取ることを考えます。 このときカードに書かれた数の和は 2 2 になり、和としてありうる値の最大値になります。