← 返回题目列表

AtCoder · abc087_b

B. 硬币

中文机器翻译题面 查看原题

分数: 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