砝码称量

题目描述:

在实验室的架子上存放着一排重量不等的砝码（ 从0位置上开始摆放），在做实验的过程中，需要使用砝码称量一定量的物品质量，例如称取10g的高锰酸钾，则可以使用一个10g或者 两个3 和7的砝码进行称取。

现给定一个物品的重量，问有多少种拿取成砝码的方案？

输入格式:

第一行一个数，表示物品的重量。

第二行一个整数，表示架子上有多少个砝码。

第三行给定各个从0位置开始摆放的砝码重量，用逗号隔开。

输出格式:

依次输出各种拿取的方案。

各方案按位置小的优先输出。

样例输入:

35
8
1,3,5,9,10,15,18,20

样例输出:

0 2 3 7
0 3 4 5
1 2 3 6
2 4 7
5 7

提示:

物品重量小于100，砝码的个数不多于20个。

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创