首页
题库
训练
比赛
作业
讨论
评测记录
排名
登录
注册
Language
English
한국어
简体中文
正體中文
#P3175. 【入门】货币问题
ID: 2170
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
admin
标签>
动态规划
背包
【入门】货币问题
Description
某国家有n种不同面值的货币,第i种货币价值ai元,请问:如果每种货币都提供任意多的数量的情况下,如果需要m元金额的货币,有多少种不同的方案?
Input Format
第一行两个整数n,m(m<=5000,n<=100) 以下n行,每行一个整数,第i+1行为第i种货币的面值
Output Format
一个整数,为方案数(方案数<=10
18
)
3 10 1 2 5
10
Source
动态规划 背包
登录后递交
讨论 (0)
题解 (0)
文件
统计
还没有账户?
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 Hydro 通用账户
用户名
密码
记住我
忘记密码或者用户名?