acdream 1726 A Math game

10 87
2 3 4 5 7 9 10 11 12 13
10 38
2 3 4 5 7 9 10 11 12 13

No
Yes

先储存所有可能的和，然后从大到小搜索。。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#include <cstdlib>
#include <map>
#include <cmath>
#include <queue>
#include <vector>
#define MAXN 1000000001
typedef long long ll;
int flag;
int a[45];
int sum[45];
int h;
void dfs(int n,int zsum)
{
    if(flag)
        return;
    if(zsum>sum[n])
        return;
    if(sum[n]==zsum || zsum==0)
    {
        flag=1;
        return;
    }
    for(int i=n; i>=1; i--)
        if(zsum>=a[i])
          {
            //  cout<<zsum<<endl;
              dfs(i-1,zsum-a[i]);
          }
}
int main()
{
    int n,i,j;
    while(cin>>n>>h)
    {
        flag=0;
        sum[0]=0;
        for(i=1; i<=n; i++)
        {
            cin>>a[i];
            sum[i]=sum[i-1]+a[i];
        }
        dfs(n,h);
        if(flag)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}