子集和数

int n =6,M=30;
int w[6]={5,10,12,13,15,18};
int x[6]={0};

void sub(int s,int k, int r){

 x[k] = 1;
 if(s+w[k]==M){
  for(int i=0;i<6;i++) cout<<x[i]<<endl;
 }
 else{
  if(s+w[k]+w[k+1]<=M)
   sub(s+w[k],k+1,r-w[k]);
 }
 if((s+r-w[k]>=M)&&(s+w[k+1]<M)){
  x[k] = 0;
  sub(s,k+1,r-w[k]);
 }
}

int main(){
 sub(0,0,73);
 return 0;
}