g6-08045. 三条领取规定 · 林老师的题库

题目描述

小杨去学校仓库给班级领奖品。仓库里有 $n$ 种奖品，第 $i$ 种每件重 $w_{i}$ 、价值 $v_{i}$ ，小杨的推车最多放 $W$ 的重量。管理员给了他三条互不影响的领取规定：

请分别算出按三条规定领取时能带走的最大总价值。

第一行两个整数 $n$ 、 $W$ 。

接下来 $n$ 行，每行三个整数 $w_{i}$ 、 $v_{i}$ 、 $c_{i}$ ，依次表示第 $i$ 种物品的单件重量、单件价值和规定 C 下的件数上限。 $c_{i}$ 可能为 $0$ ，表示规定 C 中这种物品一件也不能取。

一行三个整数，依次是规定 A、规定 B、规定 C 下的最大总价值，用空格分隔。

12 15 14

按规定 A 三种各领一件，重量 $2 + 3 + 4 = 9$ 、价值 $3 + 4 + 5 = 12$ ；按规定 B 领 $5$ 件第一种，重量 $10$ 、价值 $15$ ；按规定 C 领 $2$ 件第一种和 $2$ 件第二种，重量 $10$ 、价值 $6 + 8 = 14$ 。

$1 \leq n \leq 30$ ， $0 \leq W \leq 200$ ， $1 \leq w_{i} \leq 200$ ， $0 \leq v_{i} \leq 1000$ ， $0 \leq c_{i} \leq 5$ 。