AT_abc167_b [ABC167B] Easy Linear Programming

题目描述

有 $A$ 张写有 $1$ 的卡片，$B$ 张写有 $0$ 的卡片，$C$ 张写有 $-1$ 的卡片。

从这些卡片中恰好选出 $K$ 张时，所能取得的卡片上数字之和的最大值是多少？

输入格式

输入以如下格式从标准输入给出。

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

输出格式

请输出作为和可能取得的最大值。

输入输出样例 #1

输入 #1

2 1 1 3

输出 #1

2

输入输出样例 #2

输入 #2

1 2 3 4

输出 #2

0

输入输出样例 #3

输入 #3

2000000000 0 0 2000000000

输出 #3

2000000000

说明/提示

限制条件

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

样例解释 1

考虑取 $2$ 张写有 $1$ 的卡片和 $1$ 张写有 $0$ 的卡片。此时卡片上数字之和为 $2$，这是和可能取得的最大值。

由 ChatGPT 4.1 翻译