[ABC087B] Coins
题意翻译
你有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 提供的翻译
题目描述
[problemUrl]: https://atcoder.jp/contests/abc087/tasks/abc087_b
あなたは、$ 500 $ 円玉を $ A $ 枚、$ 100 $ 円玉を $ B $ 枚、$ 50 $ 円玉を $ C $ 枚持っています。 これらの硬貨の中から何枚かを選び、合計金額をちょうど $ X $ 円にする方法は何通りありますか。
同じ種類の硬貨どうしは区別できません。2 通りの硬貨の選び方は、ある種類の硬貨についてその硬貨を選ぶ枚数が異なるとき区別されます。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ A $ $ B $ $ C $ $ X $
输出格式
硬貨を選ぶ方法の個数を出力せよ。
输入输出样例
输入样例 #1
2
2
2
100
输出样例 #1
2
输入样例 #2
5
1
0
150
输出样例 #2
0
输入样例 #3
30
40
50
6000
输出样例 #3
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 $ 円にする必要があることに注意してください。