#2777. 货币系统

Description

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

Input Format

第一行两个整数n,m(m<=5000)

以下n行,每行一个整数,第i+1行为第i种货币的面值

Output Format

一个整数,为方案数

3 10
1
2
5
10

Source

CodesOnline

Problem Info

#2777. 货币系统

ID 2777
类型 传统题
时间 1000ms
内存 128MiB
尝试 0 已通过 0
难度 (无)
上传者
标签
数组背包问题循环语句