AtCoder Beginner Contest 167
翻译中…
Problem Statement
翻译中…
We have $A$ cards, each of which has an integer $1$ written on it. Similarly, we also have $B$ cards with $0$s and $C$ cards with $-1$s.
翻译中…
We will pick up $K$ among these cards. What is the maximum possible sum of the numbers written on the cards chosen?
翻译中…
Constraints
翻译中…
- All values in input are integers.
$0 \leq A, B, C$$1 \leq K \leq A + B + C \leq 2 \times 10^9$
翻译中…
Input
翻译中…
Input is given from Standard Input in the following format:
翻译中…
A B C K
翻译中…
Output
翻译中…
Print the maximum possible sum of the numbers written on the cards chosen.
翻译中…
样例
Input #1
2 1 1 3
Output #1
2
Consider picking up two cards with $1$s and one card with a $0$. In this case, the sum of the numbers written on the cards is $2$, which is the maximum possible value.
Input #2
1 2 3 4
Output #2
0
Input #3
2000000000 0 0 2000000000
Output #3
2000000000
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。