分数: 200 点
问题陈述
你有 A 500-日元硬币, B 100-日元硬币和 C 50- 日元硬币(日元是日本的货币)。 我们可以通过多少种方式来选择这些硬币,以便它们 X 总共日元?
同类硬币无法区分。当对于某种硬币,该硬币的数量不同时,区分两种选择硬币的方法。
约束
- 0 \leq A, B, C \leq 50
- A + B + C \geq 1
- 50 \leq X \leq 20 000
- A, B 和 C 是整数。
- X 是的倍数 50.
输入
输入由标准输入按以下格式给出:
A B C X
输出
打印选择硬币的方式数。
样本输入 1
2 2 2 100
示例输出 1
2
满足条件的方法有两种:
- 选择零 500- 日元硬币,一枚 100-日元硬币和零 50- 日元硬币。
- 选择零 500- 日元硬币,零 100-日元硬币和两个 50- 日元硬币。
示例输入 2
5 1 0 150
示例输出 2
0
请注意,总数必须恰好为 X 日元。
示例输入 3
30 40 50 6000
示例输出 3
213