B - 简单线性规划

得分：$200$分

题目描述

我们有$A$张卡片，每张上面写有整数$1$。同样地，我们还有$B$张写有$0$的卡片和$C$张写有$-1$的卡片。

我们要从这些卡片中挑选出$K$张。选出的卡片上数字的和最大是多少？

约束条件

• 输入的所有值都是整数。
• $0 \leq A, B, C$
• $1 \leq K \leq A + B + C \leq 2 \times 10^9$

输入

输入以以下格式从标准输入给出：

$A$ $B$ $C$ $K$

输出

打印所选卡片上数字的最大和。

2 1 1 3

2

考虑选取两张带$1$的卡片和一张带$0$的卡片。 这种情况下，卡片上数字的和为$2$，这是可选值的最大值。

1 2 3 4

0

2000000000 0 0 2000000000

2000000000