#abc087b. [abc087_b]Coins

[abc087_b]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 提供的翻译