小明的背包4 ### 题目描述 小明有一个容量为 $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^3$，$1\leq V \leq 2\times10^3$，$1 \leq w_i,v_i \leq 2\times10^3$，$0\leq s_i \leq 2\times 10^3$。 如果 $s_i=0$ 表示该商品有无限个。 ### 输出描述 输出一行整数表示小明所能获得的最大价值。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 66 3 3 0 2 4 3 5 6 5 ``` >输出 ```txt 75 ```