Problem Detail - 货币系统 - 黑猫OJ

ID: 2245

Type: Default

1000ms

128MiB

Difficulty: 5

Uploaded By:

Tags>

基础算法

动态规划

题目描述

给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。

输入

第一行两个整数n，m（n≤100，m≤5000)。

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

输出

一个整数，为方案数。

样例