Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
148167 | 吴宗桦 | 潜水员 | C++ | 运行超时 | 40 | 1000 MS | 284 KB | 424 | 2024-05-22 13:37:56 |
#include<bits/stdc++.h> using namespace std; int a,b,c,d,e[114],f[114],g[114],h,i,j,k,l; void aa(int x,int y,int z,int s) { int u,v,w; if(x>=a&&y>=b) { h=min(h,z); return ; } if(u>=c) return ; for(u=s+1;u<=c;u++) { aa(x+e[u],y+f[u],z+g[u],u); } return ; } int main() { h=1145141919; cin>>a>>b>>c; for(d=1;d<=c;d++) cin>>e[d]>>f[d]>>g[d]; aa(0,0,0,0); cout<<h; return 0; }