0
已解决
江见匀
新手光能
新手光能
3326 黄金矿工
2·3测试点Runtime Error
#include<iostream>
#include<cstring>
using namespace std;
int n,x,y;
int v[50],m[50],k[50],f[50][401][401];
int dfs(int n,int x,int y){
if(f[n][x][y]!=-1) return f[n][x][y];
if(n==0) return f[n][x][y]=0;
f[n][x][y]=dfs(n-1,x,y);
if(x>=v[n]&&y>=m[n]){
f[n][x][y]=max(f[n][x][y],dfs(n-1,x-v[n],y-m[n])+k[n]);
}
return f[n][x][y];
}
int main(){
memset(f,-1,sizeof(f));
cin>>n>>x>>y;
for(int i=1;i<=n;i++) cin>>k[i]>>v[i]>>m[i];
cout<<dfs(n,x,y);
}
望修改
(v[101],m[101],k[101],f[101][1001][1001]所有测试点全Runtime Error)
江见匀在2021-03-02 22:04:37追加了内容
@曹灿阳@黄子阳@蔡乐毅@张帆@王泽宇@侯平仄
快来啊!!!!