[Usaco2006 Dec]The Fewest Coins 找零钱
农夫John想到镇上买些补给。为了高效地完成任务，他想使硬币的转手次数最少，即他交付的硬币数与找零得到的硬币数之和最少。 John想要买总价值为T(1<=T<=10000)的东西。有N(1<=n<=100)种货币参与流通，面值分别为V1,V2..Vn (1<=Vi<=120)。John有Ci个面值为Vi的硬币(0<=Ci<=10000)。假设店主有无限多的硬币，并总按最优方案找零。
输入描述
- 第1行：两个整数 N 与 T。
- 第2行：N 个整数，表示 V1, V2, ..Vn。
- 第3行：N 个整数，表示 C1, C2, ..Cn。
输出描述
- 第1行：一个整数，表示最优方案的转手次数，如无解输出-1。
输入样例1
3 70
5 25 50
5 2 1输出样例1
3本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录