#1870. B战术背包

    ID: 1870 传统题 1000ms 256MiB 上传者:

B战术背包

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

琦琦立志当军,而战术背包能提高一个士兵的战力。 一共有 n\red{n(}1<=n<=100\red{1<=n<=100)}个物品供琦琦选择,每个物品有三个属性,ai\red{a_i }表示大小,bi\red{b_i }表示战力值,ci\red{c_i }表示为该物品的数量 而琦琦的背包容量为 L(1<=L<=100000)\red{L (1<=L<=100000),}他想知道他能携带的最大战力是多少?

1<=ai<=100000\red{1<=a_i<=100000}

1<=bi<=100\red{1<=b_i<=100}

1<=ci<=100\red{1<=c_i<=100}

输入格式

第一行,两个整数,n\red{n,}L\red{L}。 第二到n+1\red{n+1}行,每行三个整数,ai\red{a_i,}bi\red{b_i,}ci\red{c_i}

输出格式

共一行,第一行一个整数,表示最大战力。

样例

输入样例

3 10
2 2 3
7 10 2
3 4 2

输出样例

14

小云雀杯初中模拟题

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2022-4-22 11:00
结束于
2022-5-2 21:00
持续时间
250 小时
主持人
参赛人数
81