UVa 624

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t,q,g,h,f,j,re,cd;
    while(scanf("%d %d",&t,&q)!=EOF){
        int wq[q+3],temp[q+3],real[q+3];
        for(g=0,cd=-11;g<q;g++)scanf("%d",&wq[g]);
        for(g=0;g<(1<<q);g++){
            for(h=0,f=0,re=0;h<q;h++)if(g&(1<<h)){
                re+=wq[h];
                temp[f++]=wq[h];
            }
            if(re>=cd&&re<=t){
                cd=re;
                for(j=0;j<f;j++)real[j]=temp[j];
            }
        }
        for(g=0;g<j;g++)printf("%d ",real[g]);
        printf("sum:%d\n",cd);
    }
    return 0;
}