Responsive image

问题 2236 --货币系统

2236: 货币系统

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

在网友的国度中共有 种不同面额的货币,第 i 种货币的面额为 a[i],你可以假设每一种货币都有无穷多张。
然而,在网友的国度中,货币系统可能是不完善的,即可能存在金额 x 不能被该货币系统表示出。
请你求出 m 以内不存在的货币的数量

m<=100000;
n<=10;

输入描述

第一行为一个 n 和 m 表示有 n 个货币的面额和金额m的大小。
接下来 n 行表示 面额的大小。

输出描述

输出m以内不存在的货币的数量

样例输入

3 5
2
5
9

样例输出

2

提示

动态规划,数论,贪心,dp ,数学,完全背包问题。

来源

[提交][状态]
ACM算法攻关部