OpenJudge

1:货币系统

总时间限制:
1000ms
内存限制:
65536kB
描述

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

输入
第一行:n m
接下来n行,代表面值
输出
一行:方案数
样例输入
3  10     
1 
2      
5                                      
样例输出
10
全局题号
8572
添加于
2016-06-01
提交次数
40
尝试人数
15
通过人数
10