1183: 币值方案数

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:34 通过:18

题目描述

给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。样例:设n=3,
m=10。

输入格式

第一行两个整数n,m,表示n种面值的货币系统组成面值为m的货币。
接下来n行每一行输入每种货币的面值。

输出格式

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

输入样例 复制

3 10
1
2
5

输出样例 复制

10

数据范围与提示

背包方案数,求和,前i-1个背包方案加上加入当前背包方案即为总方案。