#include<bits/stdc++.h>
using namespace std;
int v[1100],m[1100],a[1100],dp[1100][1100];//考虑当前背包数,占用体积不超过j,重量不超过u的最大价值
int main()
{
int n,V,M;
cin>>n>>V>>M;
for(int i=1;i<=n;i++)
{
cin>>v[i]>>m[i]>>a[i];
}
for(int i=1;i<=n;i++)
{
for(int j=V;j>=v[i];j--)
for(int u=M;u>=m[i];u--)
{
dp[j][u]=max(dp[j][u],dp[j-v[i]][u-m[i]]+a[i]);
}
}
cout<<dp[V][M];
}
大同小异