2408: [C++一本通-动态规划]例9.17 货币系统

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:568 Solved:197

Description

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

其中1 <= n<= 100,1<=m<=10000

Input

第1行:两个数n(表示面值的种数) ,m(表示n种面值组成的总面值)

接下来n行,每行一个数,表示一种面值

Output

n种面值组成面值为m的货币的方案数。

Sample Input Copy

3 10
1 
2
5

Sample Output Copy

10

加入题单

算法标签: