版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
ultmaster 男神和小迷妹们玩起了捉迷藏的游戏。
小迷妹们都希望自己被 ultmaster 男神发现因此她们嘟把自己位置告诉了 ultmaster 男神,因此 ultmaster 男神知道了自己去找每个小迷妹所要花的时间
已知发现第 i 小迷妹得到的分数为 ai?tr(tr 为游戏剩余时间)。ultmaster 想知道他最多能拿多少分
分别表示小迷妹数量,游戏总时间
接下去 n 行,每行两个整数 分别表示发现小迷妹的分数以及 ultmaster 男神发现小迷妹所需时间
一个整数,表示 ultmaster 在游戏中最多拿多少分
样例一:找到小迷妹一,找到后得分 2×(10?5)=10 分
样例二:找到小迷妹一,找到后得分 5×(5?4)=5 分之后再找到小迷妹二得分也是
0,所以最高得分 5 分