1300 货币系统 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

1300

货币系统

Easy 时间限制 1000 ms 内存限制 262144 KB
动态规划 背包

题目详情

返回题库

题目描述

给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。

输入描述

第一行为n和m。

输出描述

一行,方案数。

测试样例

样例支持多行内容展示
样例1
输入
3 10
1
2
5
输出
10
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。