问题 1314 --dp背包——货币系统

1314: dp背包——货币系统★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 634  解决: 392
[提交][状态][命题人:]

题目描述

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

输入

第一行输入两个数n,m

接下来n行，每行输入一个整数，代表货币面额

输出

输出方案数

样例输入
Copy
3 10
1
2
5
样例输出
Copy
10

提示

来源

 

[提交][状态]