4 条题解
-
1
#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; }
信息
- ID
- 2551
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- 递交数
- 432
- 已通过
- 74
- 上传者