T195762 【数学】做题

小峰拿到数学卷子，这张卷子总共有 $n$ 题。稍微瞄了一眼发现题目巨难，而考试时间只有 $T$ 分钟。 于是他认为，与其一头扎进去从第一题开始做，不如先对试卷做一个评估，挑选其中的一些题来做，成绩可能会更好。 通过研究，小峰得出了每道题的具体情况。简单来说，他判断第 $i$ 题的完成时间为 $t_i$ 秒，这题的分数为 $v_i$，做对概率是 $p_i$。这次考试都是选择题，没有部分分。 由于题目实在太多，小峰想请求您这位 AK CSP 的大神帮他分析数据，让自己取得分数的期望值最大。

第一行两个整数，分别是 $n,T$。 接下来 $n$ 行，第 $i$ 行两个整数 $t_i,v_i$，一个实数 $p_i$，其中 $p_i$ 保证是四位小数。

一行一个实数，表示最大期望，**保留两位小数**。

#### 样例解释 $#1$ 一共 $5$ 道题，有 $2$ 分钟。选择做第 $1,3,5$ 题，期望得分 $5\times 0.5+3\times 0.4+7\times 0.6=7.9$ 分。 --- #### 数据范围 对于 $10\%$ 的数据，$n\leq 10$，$T\leq 10$。 对于 $50\%$ 的数据，$n\leq 100$，$T\leq 10^3$。 对于 $100\%$ 的数据，$1\leq n\leq 10^3$，$1\le T\leq 10^4$，$0\leq p\leq 1$。