【期中测验1】3. 礼品店促销

礼品店促销，规定：顾客购买指定的四种礼品的总款额等于中奖金额，且四种礼品都要购买（即每种最少要买一件），同时四种礼品购买数量要非递减（即第2种礼品购买数量大于等于第1种购买数量，第3种礼品购买数量大于等于第2种，依次类推）。 输入：四种商品的单价（第1种, 第2种, 第3种, 第4种） 中奖总款额 输出：全部购买方案 例如：输入：12,360,54,26 （注：四种商品的价格） 2018 （注：中奖金额） 输出：1，2，6，37 （注：四种商品的数量非递减） 1，3，8，19 （注：方案不止一个时要全部输出）

12,360,54,26
2018

1,1,4,55
1,1,17,28
1,2,6,37
1,3,8,19
2,2,13,22
2,4,4,13
3,3,9,16
4,4,5,10