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;}