Easy Linear Programming

题目描述

我们有 $A$ 张卡片，每张上面写着整数 $1$。同样，我们还有 $B$ 张写有 $0$ 的卡片和 $C$ 张写有 $-1$ 的卡片。 我们将从这些卡片中挑选 $K$ 张。所选卡片上数字的最大可能和是多少？

输入格式

输入按照下述格式由标准输入提供： $A$ $B$ $C$ $K$

输出格式

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

2 1 1 3

2

1 2 3 4

0

2000000000 0 0 2000000000

2000000000

提示

输入中的所有值均为整数。 $0 \leq A, B, C$ $1 \leq K \leq A + B + C \leq 2 \times 10^9$考虑拿两张写有 $1$ 的卡片和一张写有 $0$ 的卡片。 在这种情况下，所选卡片上数字的和是 $2$，这是可能的最大值。

标签: AtCoder|abc167B

来源

AtCoder|abc167B