include [HTML_REMOVED]
include [HTML_REMOVED]
include [HTML_REMOVED]
include [HTML_REMOVED]
include [HTML_REMOVED]
include [HTML_REMOVED]
include [HTML_REMOVED]
using namespace std;
struct Good{
int v;
int m;
};
int f[2010];
int main()
{
int n , m;
vector[HTML_REMOVED] goods;
scanf(“%d%d”,& n,& m);
for(int i = 0;i < n;i ++ )
{
int v , w, s;
cin >> v >> w >> s;
for(int k = 1; k <= s; k = 2)
{
s-=k;
goods.push_back({vk,wk});
}
if(s>0)
{
goods.push_back({vs,w*s});
}
}
for(auto i:goods )
{
for(int j=m;j>=i.v;j–)
{
f[j] = max(f[j], f[j - i.v] + i.m);
}
}
cout << f[m] <<endl;
return 0;
}
%%%%%%%%%%%%%%%%%%%%%%%%