218 人解决,303 人已尝试。
322 份提交通过,共有 1790 份提交。
3.3 EMB 奖励。
单点时限: 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 在游戏中最多拿多少分。
2 10 2 5 1 6
10
3 5 5 4 1 1 10 6
5
样例一:找到小迷妹一,找到后得分 $2 \times (10 - 5) = 10$ 分。
样例二:找到小迷妹一,找到后得分 $5 \times (5 - 4) = 5$ 分,之后再找到小迷妹二得分也是 $0$,所以最高得分 $5$ 分。
218 人解决,303 人已尝试。
322 份提交通过,共有 1790 份提交。
3.3 EMB 奖励。