[牢大杯2024] 农场

[牢大杯2024] 农场

题目描述

在平行宇宙中，Kobe Bryant 是一位出色的农场主，他的农场中最近进来了一批新的奶牛，但是那些奶牛并不安分，他们总是试图逃跑，因此 Kobe Bryant 需要去管理他们。

Kobe Bryant 的管理方式十分的奇特，那就是肘击，当肘晕一个奶牛时奶牛自然就不会逃跑了。每一头奶牛都有自己的价值和年龄，但是他们年龄上限是固定的，均为10岁，他们所能产生的总价值为年龄剩余 × 价值，同样的肘晕他们所消耗的体力也是不同的。

可惜的是 Kobe Bryant 的体力是有限的，请你帮他算一算他最多可以得到多少总价值。

Ps: Kobe Bryant 拥有一个技能，当他的体力肘不晕一只奶牛时，他仍然可以使用体力肘击，然后他会获得 年龄剩余 × 价值 × 剩余体力 ÷ 肘晕他需要的体力 点价值

输入格式

输入文件的第一行包含两个整数 $N$ 和 $W$，分别表示奶牛的数量和 Kobe Bryant 的体力

以下 $N$ 行每行包含三个整数 $x$ , $a$ , $b$ ，表示一个奶牛的价值、现在的年龄 和肘晕他需要的体力。

输出格式

输出文件仅一行，包含一个整数 $S$，表示 Kobe Bryant 获得的最大总价值。

样例 #1

样例输入 #1

2 24
10 2 20
2 4 12

样例输出 #1

84

提示

对于样例输入1。拥有两只奶牛，一号奶牛的可以创造的总价值为(10-2)*10=80，每一点体力可以获得2价值；二号奶牛的可以创造的总价值为(10-4)*2=12，每一点体力可以获得1价值，故肘晕一号奶牛获得80点，二号奶牛获得4点，输出84

对于所有数据，$0\le N\le 5\times 10^3$，$0\le b,W,x\le 3\times 10^3$,$0\le a\le 10$

Winter Camp 114514

宇宙安全声明

只是整活