1478: 凑钱方案
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：118
Solved：38
Description
人民币一元以上包含1元,2元,5元,10元,20元,50元,100元七种,给定一个钱包中每种纸币的个数和一个总数,请给出这个总数所有的出钱方案
Input
第一行是7个数字,分别代表钱包中1元,2元,5元,10元,20元,50元,100元的张数 用空格分开
第二行是一个数字,表示需要的出的价钱
第二行是一个数字,表示需要的出的价钱
Output
输出每行是一个出钱方案,每行是7个数字,分别代表出价是1元,2元,5元,10元,20元,50元,100元的张数,用空格分开
多个出钱方案需要排序后输出,排序方法是依次比较7个数字的大小,按照升序排列
多个出钱方案需要排序后输出,排序方法是依次比较7个数字的大小,按照升序排列
Sample Input Copy
2 1 3 2 0 0 0
24Sample Output Copy
2 1 0 2 0 0 0
2 1 2 1 0 0 0HINT
24元 钱包包含2个1元,1个2元,3个5元,2个10元.出钱有两种方案,一个是2个一元+1个2元+1个5元+1个10元,;
另一个是 2个1元+1个2元+2个10元
另一个是 2个1元+1个2元+2个10元