usaco Milk Measuring

/*
ID: modengd1
PROG: milk4
LANG: C++
*/
#include <iostream>
#include <stdio.h>
#include <memory.h>
#include <algorithm>
#include <vector>
using namespace std;

int input[100];
int Q,P;
int ans[100];
int dp[20001];
bool DFS(int deep,int index,int limit)//deep是当前层深也是就是该取第几个数了，index是前一个数在input数组中的下标。limit是本次搜索要找的集合的大小
{
    if(deep==limit)
    {
        memset(dp,false,sizeof(dp));
        dp[0]=true;
        for(int i=0;i<limit;i++)
        {
            for(int j=ans[i];j<=Q;j++)
            {
                dp[j]|=dp[j-ans[i]];
            }
        }
        if(dp[Q])
        {
            cout<<limit;
            for(int i=0;i<limit;i++)
                cout<<‘ ‘<<ans[i];
            cout<<endl;
            return true;
        }
        else
            return false;
    }
    for(int i=index+1;i<=P-(limit-deep-1);i++)
    {
        ans[deep]=input[i];
        if(DFS(deep+1,i,limit))
            return true;
    }
    return false;
}
int main()
{
    freopen("milk4.in","r",stdin);
    freopen("milk4.out","w",stdout);
    scanf("%d",&Q);
    scanf("%d",&P);
    for(int i=0;i<P;i++)
    {
        scanf("%d",&input[i]);
    }
    sort(input,input+P);
    for(int i=1;i<=P;i++)
    {
        if(DFS(0,-1,i))
            break;
    }
    return 0 ;
}