4232 - 基础算法-贪心算法:货币选择问题

通过次数

4

提交次数

75

时间限制 : 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