问题1706--西红柿首富的烦恼I

1706: 西红柿首富的烦恼I

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

题目描述

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

输入

第一行 一个整数k：商品的种类（每个种类商品个数不限）；

第二行 一行数：第i类商品的价值a[i]；

第三行 一个整数m：奖金总额；


输出

最少的商品数量

样例输入

7
10 2 5 1 20 50 100
288

样例输出

8

来源/分类

贪心 

[提交] [状态]