E. 小迷妹在哪儿 - EOJ Monthly 2018.4

仪表盘所有提交榜单题解

单点时限: 2.0 sec

内存限制: 256 MB

ultmaster 男神和小迷妹们玩起了捉迷藏的游戏。

小迷妹们都希望自己被 ultmaster 男神发现，因此她们都把自己位置告诉了 ultmaster 男神，因此 ultmaster 男神知道了自己去找每个小迷妹所要花的时间。

已知发现第 $i$ 小迷妹得到的分数为 $a_{i} \cdot t_{r}$ （ $t_{r}$ 为游戏剩余时间）。ultmaster 想知道他最多能拿多少分。

第一行两个整数 $n, T$ $(1 \leq n \leq 10^{5}, 1 \leq T \leq 300)$ 分别表示小迷妹数量，游戏总时间。

接下去 $n$ 行，每行两个整数 $a_{i}, t_{i}$ $(1 \leq a_{i} \leq 100, 1 \leq t_{i} \leq 300)$ 分别表示发现小迷妹的分数以及 ultmaster 男神发现小迷妹所需时间。

一个整数，表示 ultmaster 在游戏中最多拿多少分。

Input

2 10
2 5
1 6

Output

Input

Output

样例一：找到小迷妹一，找到后得分 $2 \times (10 - 5) = 10$ 分。
样例二：找到小迷妹一，找到后得分 $5 \times (5 - 4) = 5$ 分，之后再找到小迷妹二得分也是 $0$ ，所以最高得分 $5$ 分。

NaN

比赛状态发生变化，点 OK 刷新。

OK

EOJ Monthly 2018.4