2.3.5 Money Systems 货币系统

提交数: 376, 通过率: 43.62%, 平均分: 69.1

题目描述:

给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。样例:设n=3m=10,要求输入和输出的格式如下:

输入格式:

3  10       //3种面值组成面值为10的方案

1           //面值1

2           //面值2

5           //面值5

输出格式:

10          //10种方案

提示:

(1<= n<=25)

(1<= m<=10,000)

时间限制: 1000ms
空间限制: 128MB

来源: USACO2-更大的挑战