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