A251.多重背包-买奖品

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

为了庆祝班级在校运动会上取得全校第一名的成绩,班主任决定开一场庆功会,为此特拨款购买奖品犒劳运动员。期望拨款金额能够买最大价值的奖品,可以补充运动员的精力和体力。

输入格式

11 行两个数 nn (n500n\le500),mm(m<6000m<6000),其中 nn 代表购买的奖品总数, mm 表示拨款金额。

接下来 nn 行,每行 33 个数,wwccnn分别表示第 ii 种奖品的价格、价值(价格与价值是不同概念)和能够买的最大数量(买 00 件到 ss 件均可),其中 w100,c100,n10w\le100,c\le100,n\le10

输出格式

一个数,表示此次购买能获得的最大的价值(注意不是价格)

输入输出样例

  • 输入#1

    5 1000
    80 20 4
    40 50 9
    30 50 7
    40 30 6
    20 20 1

    输出#1

    1040
首页