Problem1400--购物券消费方案

1400: 购物券消费方案

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description


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

程序输入:
第一行是一个整数m,代表可购买的商品的种类数。
接下来是m个整数,每个1行,分别代表这m种商品的单价(0<m<1000)。
程序输出:
 第一行是一个整数,表示共有多少种方案
 第二行开始,每种方案占1行,表示对每种商品购买的数量,中间用空格分隔。

多个方案间的顺序不重要。


 

Sample Input

2
200
300

Sample Output

2
2  2
5  0

Source/Category