题解 | 星际勘探任务

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin>>n;
    int T,H;
    cin>>T>>H;
    vector<int>t(n+1),h(n+1),a(n+1);
    for(int i=1;i<=n;i++){
        cin>>t[i]>>h[i]>>a[i];
    }
    vector<vector<int>>dp(T+1,vector<int>(H+1,0));
    for(int i=1;i<=n;i++){
        for(int j=T;j>=t[i];j--){
            for(int k=H;k>=h[i];k--){
                dp[j][k]=max(dp[j][k], dp[j-t[i]][k-h[i]]+a[i]);
            }
        }
    }
    cout<<dp[T][H];
    return 0;

}