问题1718--西红柿首富的烦恼II1718: 西红柿首富的烦恼II
时间限制: 1 Sec 内存限制: 128 MB
提交: 15 解决: 7
[提交] [状态] [讨论版] [命题人:]题目描述
王多鱼获得了一笔的奖金X，要求购买最少的商品把钱花光，即没有零钱剩下，否则奖金会被没收。
输入
一个整数k：商品的种类（每个种类商品个数有限）；
第i类商品的价值a[i]；
第i类商品的数量b[i]；
一个整数m：奖金总额；
输出
样例输入
7
1 2 5 10 20 50 100
5 5 5 5 5 5 1
288
样例输出
9
来源/分类
[提交] [状态]