Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
106253 | 毛泓博(做题专用,大号Fess) | 油桶问题 | C++ | 解答错误 | 50 | 0 MS | 248 KB | 314 | 2023-10-10 13:50:59 |
#include<bits/stdc++.h> using namespace std; int n,m,a[101]; void dfs(int r,int k,int s) { if(r==s) { cout<<"yes"; exit(0); } for(int i=k;i<=n;i++) if(r+a[i]<=m) dfs(r+a[i],k+1,m-r-a[i]); } int main() { cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; dfs(0,1,m); cout<<"no"; return 0; }