4 条题解
-
1
using namespace std; int n,k; bool flag; int a[10005]; 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; }
信息
- ID
- 2551
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- 递交数
- 432
- 已通过
- 74
- 上传者