例题1
【题目描述】
有1元，5元，10元，20元分别a,b,c,d张。现在需要支付M元。现在要求给出纸币最少的支付方案。
【输入描述】
输入包含两行，第一行m,表示要支付的钱数。第二行4个数，a,b,c,d。分别表示1元，5元，10元，20元的纸币的数量。
【输出描述】
如果针对于a,b,c,d能够给出解决方案，则输出每种纸币的数量。如果没有解决方案，则输出-1。
【样例输入1】
32
1 2 3 4 【样例输出1】
-1【样例输入2】
66
8 0 5 3 【样例输出2】
8 0 0 3【样例说明】
在样例1中，20元和10元可以凑出30元，还剩两张5元和1张1元，无法拼凑出32元，所以输出-1。在样例2中，3张20可以拼凑出60元，剩余6元原本可以用5元和1元支付，这样用的最少，但是5元0张，所以只能全部是1元。
例题2
【题目描述】
有1元，5元，6元的纸币无限多张，现在需要纸币M元。要求给出纸币最少的支付方案。
【输入描述】
1行，需要支付的M元。
【输出描述】
1行，最少的支付方案。对应每种纸币的数量，用空格隔开。
【样例输入1】
13【样例输出1】
1 0 2【样例输入2】
10【样例输出2】
0 2 0返回目录：题解目录