60pts 求调

#include <bits/stdc++.h>
#define int long long
#define N 105
#define INF 1e18
using namespace std;

int n,m,r;
int v[N],t[N],w[N];
int dp_num[N][N],dp_time[N][N];

signed main(){
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	cin >> n;
	for (int i=1;i<=n;++i) cin >> v[i] >> t[i] >> w[i];
	cin >> m >> r;
	
	for (int i=1;i<=m;++i){
		for (int j=1;j<=r;++j){
			dp_time[i][j] = INF;	
		}
	}
	
	for (int i=1;i<=n;++i){
		for (int j=m;j>=v[i];--j){
			for (int x=r;x>=t[i];--x){
				if (dp_num[j][x] < dp_num[j-v[i]][x-t[i]] + 1){
					dp_num[j][x] = dp_num[j-v[i]][x-t[i]] + 1;
					dp_time[j][x] = dp_time[j-v[i]][x-t[i]] + w[i];	
				}
				else if (dp_num[j][x] == dp_num[j-v[i]][x-t[i]] + 1){
					dp_time[j][x] = min(dp_time[j][x],dp_time[j-v[i]][x-t[i]] + w[i]);
				}
			}
		}
	}
	cout << dp_time[m][r];
	
	return 0;
}