文章
119
粉丝
0
获赞
155
访问
10.1k
#include<iostream>
#include<cstring>
using namespace std;
const int N=1010;
int s,n,w;
int dp[N];
int main()
{
while(cin>>s>>n)
{
memset(dp,0,sizeof dp);
dp[0]=1;
for(int i=1;i<=n;i++)
{
cin>>w;
for(int j=s;j>=w;j--)
dp[j]|=dp[j-w];
}
puts(dp[s]==1?"YES":"NO");
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发