题目描述

あなたは、$500$ 円玉を $A$ 枚、$100$ 円玉を $B$ 枚、$50$ 円玉を $C$ 枚持っています。 これらの硬貨の中から何枚かを選び、合計金額をちょうど $X$ 円にする方法は何通りありますか。

同じ種類の硬貨どうしは区別できません。2 通りの硬貨の選び方は、ある種類の硬貨についてその硬貨を選ぶ枚数が異なるとき区別されます。

输入格式

入力は以下の形式で標準入力から与えられる。

$A$ $B$ $C$ $X$

输出格式

硬貨を選ぶ方法の個数を出力せよ。

题目大意

你有500日元硬币A枚、100日元硬币B枚、50日元硬币 C枚。 现在，从这些硬币中挑出数枚硬币，各个硬币价格之和刚好等于X日元的组合有多少种。 需要注意的是：

同种类（面值）的硬币是没有区别的 不同的组合方式以某个面值的硬币数量不同来区分 0 ≤ A, B, C ≤ 50 A + B + C ≥ 1 50 ≤ X ≤ 20,000 A, B, C 一定是整数 X 一定是50的倍数 输入格式

A枚500日元硬币

B枚100日元硬币

C枚50日元硬币

组合价值之和等于X元

输出格式

组合的方式个数

感谢@linhongzhao321　提供的翻译

2
2
2
100

2

5
1
0
150

0

30
40
50
6000

213

提示

制約

• $0\ \leq\ A,\ B,\ C\ \leq\ 50$
• $A\ +\ B\ +\ C\ \geq\ 1$
• $50\ \leq\ X\ \leq\ 20,000$
• $A,\ B,\ C$ は整数である
• $X$ は $50$ の倍数である

Sample Explanation 1

条件を満たす選び方は以下の $2$ 通りです。 - $500$ 円玉を $0$ 枚、$100$ 円玉を $1$ 枚、$50$ 円玉を $0$ 枚選ぶ。 - $500$ 円玉を $0$ 枚、$100$ 円玉を $0$ 枚、$50$ 円玉を $2$ 枚選ぶ。

Sample Explanation 2

合計金額をちょうど $X$ 円にする必要があることに注意してください。