购物券消费方案

购物券消费方案

时间： 1ms        内存：128M

描述：

公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。

输入：

第一行是一个整数m，代表可购买的商品的种类数。

接下来是m个整数，每个1行，分别代表这m种商品的单价(0<m<1000)。

输出：

第一行是一个整数，表示共有多少种方案

第二行开始，每种方案占1行，表示对每种商品购买的数量，中间用空格分隔。

示例输入：

2
200
300

示例输出：

2
2  2
5  0

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转