Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
106253 毛泓博(做题专用,大号Fess) 油桶问题 C++ 解答错误 50 0 MS 248 KB 314 2023-10-10 13:50:59

Tests(3/6):


#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; }


测评信息: