小明的背包3 ### 题目描述 小明有一个容量为 $V$ 的背包。 这天他去商场购物，商场一共有 $N$ 种物品，第 $i$ 种物品的体积为 $w_i$，价值为 $v_i$，数量为 $s_i$。 小明想知道在购买的物品总体积不超过 $V$ 的情况下所能获得的最大价值为多少，请你帮他算算。 ### 输入描述 输入第 $1$ 行包含两个正整数 $N,V$，表示商场物品的数量和小明的背包容量。 第 $2\sim N+1$ 行包含 $3$ 个正整数 $w,v,s$，表示物品的体积和价值。 $1\leq N\leq10^2$，$1\leq V \leq 2\times10^2$，$1 \leq w_i,v_i,s_i \leq 2\times10^2$。 ### 输出描述 输出一行整数表示小明所能获得的最大价值。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 30 1 2 3 4 5 6 7 8 9 ``` >输出 ```txt 39 ```