#include<stdio.h>
#include<stdlib.h>

int T,n;
int *w,*used;

void knap(int start,int sum)
{   int i;
	if(sum > T) return;
    else if(sum == T)
    {   for(i=0;i<n;++i)
            if(used[i])printf("%4d",w[i]);
        printf("\n");
        return;
    }
    if(start == n)return;
    used[start] = 1;
    knap(start+1,sum+w[start]);
    used[start] = 0;
    knap(start+1,sum);
}

void main()
{
    int i;
	printf("輸入需達(dá)到的總重量 T = ");/*輸入T*/
    scanf("%d",&T);
	printf("輸入物品件數(shù) n = ");/*輸入n*/
    scanf("%d", &n);
    w = (int *)malloc(n*sizeof(int));    //存儲(chǔ)各物品重量的數(shù)組
    used = (int *)malloc(n*sizeof(int)); //存儲(chǔ)各物品被使用的狀況
	printf("輸入每件物品重量 %d (weight):\n", n);/*輸入重量*/
    for(i=0;i<n;++i)
    {   scanf("%d",w+i);
        used[i] = 0;
    }
    knap(0,0);
    free(used);
    free(w);
}