货币系统：求组成指定面值的方案数

第32879题程序题

货币系统：求组成指定面值的方案数

给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。样例：设n=3，m=10，要求输入和输出的格式如下。

输入描述: 第一行两个整数n，m（m <= 5000）以下n行，每行一个整数，为第i种货币的面值

输出描述: 一个整数，为方案数

输入样例1:

输出样例1:

填空{{ index + 1 }}：

子题{{ index + 1 }} {{ child.type_label }}

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

编辑模式

程序运行统计

暂无判题统计

知识点：

提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次正确率{{ statsAccuracy }}%

答案解析