AT_abc087_b.[ABC087B] Coins
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
你有 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 提供的翻译
输入输出样例
输入#1
2 2 2 100
输出#1
2
输入#2
5 1 0 150
输出#2
0
输入#3
30 40 50 6000
输出#3
213
说明/提示
null
输入解题思路,AI测评打分。不知道怎么写?