AT_abc087_b [ABC087B] Coins

题目描述

你有 $500$ 日元硬币 $A$ 枚、$100$ 日元硬币 $B$ 枚、$50$ 日元硬币 $C$ 枚。 现在,从这些硬币中挑出数枚硬币,各个硬币价格之和刚好等于 $X$ 日元的组合有多少种。 需要注意的是: 同种类(面值)的硬币是没有区别的 不同的组合方式以某个面值的硬币数量不同来区分 $0 \le A, B, C \le 50$ $A + B + C \ge 1$ $50 \le X \le 20,000$ $A, B, C$ 一定是整数 $X$ 一定是 $50$ 的倍数

输入格式

$A$ 枚 $500$ 日元硬币 $B$ 枚 $100$ 日元硬币 $C$ 枚 $50$ 日元硬币 组合价值之和等于 $X$ 元

输出格式

组合的方式个数 感谢@linhongzhao321 提供的翻译

说明/提示

### 制約 - $ 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 $ 円にする必要があることに注意してください。