1 条题解

  • 0
    @ 2022-5-27 21:04:06

    isnt it easy

    using namespace std;
    int n,m,r;
    int rmb[105],rp[105],t[105],f[105][105],ti[105][105];
    int main()
    {
    	cin>>n;
    	for(int i=1;i<=n;i++)
    		cin>>rmb[i]>>rp[i]>>t[i];
    	cin>>m>>r;
    	for(int i=1;i<=n;i++)
    		for(int j=m;j>=1;j--)
    			for(int k=r;k>=1;k--)
    				if(j>=rmb[i]&&k>=rp[i])
    					if(f[j][k]<f[j-rmb[i]][k-rp[i]]+1)
    						f[j][k]=f[j-rmb[i]][k-rp[i]]+1,ti[j][k]=ti[j-rmb[i]][k-rp[i]]+t[i];
    					else if(f[j][k]==f[j-rmb[i]][k-rp[i]]+1)
    						ti[j][k]=min(ti[j][k],ti[j-rmb[i]][k-rp[i]]+t[i]);
    	cout<<ti[m][r];
    	return 0;
    }
    
    • 1

    信息

    ID
    508
    时间
    1000ms
    内存
    125MiB
    难度
    3
    标签
    递交数
    1
    已通过
    1
    上传者