HDU6092-2017多校5&&背包&贪心-Rikka with Subset

http://acm.hdu.edu.cn/showproblem.php?pid=6092
给定a数组。给定他的长度n，（1<=n<=50）
再给你m。<1<=m<=1e4>
问你他的所有子集中和为 0-m的 数量。数组B（显然子集数量为pow(2,n)）个。
如果有很多结果，就输出字典序最小的那个。
字典序最多的那个要求尽可能每次取最小的。
当第一个不为0的B数组中的元素，肯定是最小的。
然后反向背包，把他这一种情况给去掉，继续进行，知道凑到n

#include <bits/stdc++.h>
using namespace std;
/*背包可以用来计数，统计每个值出现的次数。

*/
long long a[10005+6];
long long  b[100];
int main()
{   int t;
    int m,n;
    scanf("%d",&t);
    while(t--){
          scanf("%d%d",&m,&n);
          int x=0;
          for(int i=0;i<=n;i++)
              scanf("%lld",&a[i]);
          for(int k=1;k<=m;k++){
          for(int i=1;i<=n;i++)
              if(a[i]) {b[x++]=i;break;}
              for(int j=b[x-1];j<=n;j++)
                a[j]-=a[j-b[x-1]];//反向背包
          }
          for(int i=0;i<x;i++){
              if(i==0)
                 printf("%lld",b[i]);
              else
                 printf(" %lld",b[i]);
          }
          cout<<endl;
    }
    return 0;
}