4232 - 基础算法-贪心算法:货币选择问题
时间限制 : 1 秒
内存限制 : 128 MB
分别有1,5,10,50,100元,分别有a1,a2,a3,a4,a5张,要支付k元,则需要多少张纸币?如果需要支付的钱大于所有纸币金额之和则输出"no",,如果纸币的金额够,但是数量无法支付完金额也输出"no",否则输出需要纸币的数量
输入
第一行为1、5、10、50、100 纸币的数量,中间空格隔开
第二行为需要支付的金额
输出
输出需要的纸币数
样例
输入
5 2 2 3 5 520
输出
7