AT_abc087_b.[ABC087B] Coins

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

你有 500500 日元硬币 AA 枚、100100 日元硬币 BB 枚、5050 日元硬币 CC 枚。 现在,从这些硬币中挑出数枚硬币,各个硬币价格之和刚好等于 XX 日元的组合有多少种。 需要注意的是:

同种类(面值)的硬币是没有区别的
不同的组合方式以某个面值的硬币数量不同来区分

0≤A,B,C≤500 \le A, B, C \le 50

A+B+C≥1A + B + C \ge 1

50≤X≤20,00050 \le X \le 20,000

A,B,CA, B, C 一定是整数

XX 一定是 5050 的倍数

输入格式

AA 枚 500500 日元硬币

BB 枚 100100 日元硬币

CC 枚 5050 日元硬币

组合价值之和等于 XX 元

输出格式

组合的方式个数

感谢@linhongzhao321 提供的翻译

输入输出样例

  • 输入#1

    2
    2
    2
    100

    输出#1

    2
  • 输入#2

    5
    1
    0
    150

    输出#2

    0
  • 输入#3

    30
    40
    50
    6000

    输出#3

    213

说明/提示

null

输入解题思路,AI测评打分。不知道怎么写?

首页