g6-08013. 太空补给·更大规模 未做

小杨的飞船要装补给：有 $n$ 件补给，第 $i$ 件占体积 $v_i$、重 $m_i$、价值 $k_i$，每件只有一件，最多带一次；货舱容积上限 $V$、承重上限 $M$。这次规模更大：$n\le 200$，$V,M\le 400$。求能带走的最大总价值。

第一行三个整数 $n,V,M$。

接下来 $n$ 行，每行三个整数 $v_i,m_i,k_i$。

一行一个整数，表示最大总价值。

输入 1

3 5 5
3 3 4
2 2 3
2 2 3

输出 1

7

$1\le n\le 200$，$1\le V,M\le 400$，$1\le v_i,m_i,k_i\le 50$。