真·01背包
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
zyy今天从矿场偷取一些金属块回家发大财，但是金属块非常的重，并且zyy的背包体积也有限。
zyy希望能够尽可能多的拿到值钱的金属块回家。
现在有n个金属块，zyy可以搬动重量为M的物品，背包可以装体积为V的物品。
每个金属块的重量为mi，体积为vi，价值为wi。
输入格式
第一行输入三个正整数$n,M,V(0 \le n,M,V \le 100)$
接下来n行每行输入三个正整数,$m_i,v_i,w_i (0 \le n , M, V \le 1000)$
输出格式
输出一个正整数表示zyy可以拿走的最大物品价值
样例
4 5 6
1 2 3
2 2 4
3 4 5
4 5 6
9
来源
2022 HGNU-SWUT暑假联合集训