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