BOANY
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
历年真题
推荐题单
Login
Register
1214: 货币系统
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:73
Solved:54
Submit
Submit Record
Statistics
ShowOff!
Description
给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。
Input
第一行为n和m。
第2到n+1 行为货币面值。
Output
方案数
Sample Input
Copy
3 10 1 2 5
Sample Output
Copy
10
HINT
3 10 //3种面值组成面值为10的方案 1 //面值1 2 //面值2 5 //面值5
Source/Category
动态规划
背包问题
Submit
Submit Record
Statistics
ShowOff!