4049 - 基础算法-贪心算法:西红柿首富的烦恼

通过次数

28

提交次数

48

时间限制 : 1 秒
内存限制 : 128 MB

王多鱼获得了一笔的奖金X,要求购买最少的商品把钱花光,即没有零钱剩下, 否则奖金会被没收。

输入

一个整数k:商品的种类(每个种类商品个数不限,不超过100件); 
第i类商品的价值a[i]; 
一个整数m:奖金总额;

输出

最少商品数量

样例

输入

7
1 2 5 10 20 50 100
288

输出

8