#ABC167B. Easy Linear Programming

Easy Linear Programming

题目描述

We have AA cards, each of which has an integer 11 written on it. Similarly, we also have BB cards with 00s and CC cards with 1-1s.

We will pick up KK among these cards. What is the maximum possible sum of the numbers written on the cards chosen?

我们有 AA 张卡片,每张卡片上都写有一个整数 11 。同样,我们也有 BB 张卡片上写有 00 个整数, CC 张卡片上写有 1-1 个整数。

我们将从这些牌中选出 KK 。所选卡片上所写数字的最大和可能是多少?

输入格式

输入内容按以下格式标准输入:

AA BB CC KK

输出格式

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

样例 #1

样例输入 #1

2 1 1 3

样例输出 #1

2

样例 #2

样例输入 #2

1 2 3 4

样例输出 #2

0

样例 #3

样例输入 #3

2000000000 0 0 2000000000

样例输出 #3

2000000000

说明

数据规模与约定

  • 所有输入值均为整数。
  • 0A,B,C0 \leq A, B, C
  • 1KA+B+C2×1091 \leq K \leq A + B + C \leq 2 \times 10^9

样例 11 解释

考虑拾取两张写有 11 的纸牌和一张写有 00 的纸牌。在这种情况下,写在卡片上的数字之和是 22 ,这是可能的最大值。