U142283 作业

是不是很显然啊，这是一道签到题 另外，应万主席要求，放一下[题解](https://www.luogu.com.cn/problem/U142283?contestId=36727) ------------ $$晚自习那么长时间，怎么会写不完作业呢$$ $$—— 一中某生物老师$$ ------------

lxy 是一个小蒟蒻。不管生物老师怎么说，她就是写不完作业；而且不只是写不完，而是根本就写不了多少...但是她对生物老师说的那句``"不能熬夜"``牢记于心，所以每天晚上她都必须要放弃某些科的作业。 每天晚自习，lxy 都面临着这样一个问题：要写哪些科的作业、放弃哪些科的作业。为了对自己有限的时间进行合理的规划，以达到最大效益，lxy 列出了以下表格： |作业编号|重要程度/元|老师查作业力度/N|需要时间/min| | :---: | :---: | :---: | :---: | |1|$a_1$|$b_1$|$c_1$| |2|$a_2$|$b_2$|$c_2$| |3|$a_3$|$b_3$|$c_3$| |...|...|...|...|...| |n|$a_n$|$b_n$|$c_n$| 具体来说，lxy 的晚自习一共有 $T$ 分钟时间，有 $n$ 项作业。为了保命，lxy 定义一项作业 $i$ 的**价值** $val_i = b_i * 10 + a_i$。在理想化的情况下，lxy 这种小菜鸡都能轻松计算出写作业能获得的**最大价值**。 但是事实并没有那么简单。lxy 发现，她晚自习的状态总是飘忽不定，因此她在不同时间完成作业的效率也可能不同。即便如此，为了应付作业，lxy 也不会改变她写作业的时间，所谓的效率只能影响到她做作业获得的**价值**。 具体来说，给定一个 $n$ 项的数列 $d$，$d_i$ 表示**第 $i$ 项完成的作业的效率**。该作业完成后实际获得的价值是 $val_i * d_i$。可以看出，$d_i$ 在正常情况下的值域应为 $(0,1]$。这里为了简化问题，我们将 $d_i$ 定义为 $[1,100]$ 的整数。 这样一来，这个问题对于 lxy 来说就变得有些困难了。为了平安的度过这个晚自习，她只能求助于你，希望你能帮帮她 QAQ

第一行，$2$ 个整数 $n$，$T$，表示有多少项作业和晚自习的总时间 接下来 $n$ 行，每行 $3$ 个整数 $a_i$，$b_i$，$c_i$ 接下来一行 $n$ 个整数，表示数列 $d$

共一行，lxy 晚自习写作业能获得的最大价值

**【样例解释】** **样例 1：**$3$ 个物品的价值分别为 $25 , 21 , 66$ 最优策略是先做第 $2$ 项作业，再做第 $3$ 项作业，占用的总时间为 $9$，获得的总价值为 $21 * 15 + 66 * 68 = 4803$ **【数据范围】** 对于 $5\%$ 的数据，是样例 2 对于 $40\%$ 的数据，$n ≤ 10 , T ≤ 20$ 对于另外 $20\%$ 的数据，$d_i = 1$ 对于 $100\%$ 的数据，$n ≤ 100 , T ≤ 100 , 1 ≤ d_i ≤ 100$，运算过程中无负数，且在 longint 范围内