信息
- ID
- 2551
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- 递交数
- 432
- 已通过
- 74
- 上传者
#include<bits/stdc++.h>
using namespace std;
int k , a[10005] , n, flag;
bool v[10005];
void dfs(int sum , int last){
if(sum == 0)
{
flag = 1;
return;
}
for(int i = last + 1;i <= n;i++)
dfs(sum - a[i],i);
}
int main(){
cin >> n >> k;
for(int i = 1;i <= n;i++)
cin >> a[i];
dfs(k , 0);
if(flag){
cout << "Yes";
}
else
{
cout << "No";
}
return 0;
}