思路：

很水的dp吧。。。问的都是能否组成。。

哦对，这里sum最大才2e7，不会是2e9所以放心dp

#include<cstdio>

#include <map>

#include<iostream>

#include<string.h>

#include<algorithm>

using namespace std;

typedef __int64 LL;

const int N=25;

int a[N];

int dp[20000007];

int n,k;

int sum;

int main()

{

    scanf("%d%d",&n,&k);

    sum=0;

    for(int i=1;i<=n;i++)

    {

        scanf("%d",&a[i]);

        sum+=a[i];

    }

    if(sum<k)

    {

        printf("No\n");

        return 0;

    }

    memset(dp,0,sizeof(dp));

    dp[0]=1;

    for(int i=1;i<=n;i++)

    {

        for(int j=sum;j>=a[i];j--)

        {

            if(dp[j-a[i]])

                dp[j]=1;

        }

    }

    //printf("%d\n",dp[k]);

    if(dp[k])

        printf("Yes\n");

    else

        printf("No\n");

    return 0;

}