子集和数问题--问题

【题目描述】
已知n(0 【输入】
第一行输入n和M的值，第二行输入n个不同的正整数wi（i=0，…，n）。
【输出】
如果有答案，则输出所有满足条件的子集（用固定长度n-元组xi表示，xi=0或1，i=0，…，n）。如果没有答案，则输出“no solution!”。
【输入样例】
4 31
11 13 24 7
【输出样例】
1 1 0 1
0 0 1 1

#include 
using namespace std; 
int count=0; 
void Sort(int w[],int n){
    int i,j;
    for(i=0;i<n;i++){
        for(j=i;j<n-1;j++){
            if(w[j]>w[j+1]){
                int temp=w[j];
                w[j]=w[j+1];
                w[j+1]=temp;
            }
        }
    }
} 
void SumofSub(int k,int s,int r,int w[],int x[],int M,int n,int y[]){
    int i,j,l;
    int *z=new int[n];
    for(i=1;i>=0;i--){
        x[k]=i;
        s+=x[k]*w[k];
        r-=w[k];
        if(s==M){
            count++;
            for(j=0;j<n;j++){
                for(l=0;l<n;l++){
                    if(y[l]==w[j]){
                        z[l]=x[j];
                        break;
                    }
                }
            }
            cout<<z[0];
            for(j=1;j<n;j++)
                cout<<" "<<z[j];
            cout<<endl;
        }
        else if((s+r>=M)&&(s+w[k+1]<=M)){
            SumofSub(k+1,s,r,w,x,M,n,y);
        }
        s-=x[k]*w[k];
        r+=w[k];
    }
}
 
int main(){
    int n,M,i,s=0,r=0;
    cin>>n>>M;
    int *w=new int[n];
    int *x=new int[n];
    int *y=new int[n];
    for(i=0;i<n;i++){
        cin>>w[i];
        y[i]=w[i];
        x[i]=0;
        r+=w[i];
    }
    if(s+r>=M){
        Sort(w,n);
        SumofSub(0,s,r,w,x,M,n,y);
    }
    if(count==0)
        cout<<"no solution!"<<endl;
    return 0;
}