1634: 取钱问题(3)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:91
Solved:36
Description
取款机中有
1,5,10,50,100
五种面额的纸币,每种纸币数量已经不太充足,取款时输入金额,系统计算出最少纸币张数的方案。现在有n个人排队取款。
Input
第1行,输入各种纸币的剩余数量,输入顺序从1元开始按币值升序排序;
第2行,输入人数n;
第3行,n个整数,空格分隔,代表n个人的取款金额;
Output
n行,每行为五种纸币的组合方案,顺序按照币值降序排列,用空格分隔。如果钱不够,则输出 No Money。
1行,剩余的五种纸币的剩余数量,顺序按照币值降序排列,用空格分隔。
Sample Input Copy
100 100 10 2 3
2
456
456
Sample Output Copy
3 2 5 1 1
0 0 5 81 1
0 0 0 18 98