rb的约会

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

rb要去约会了,但很不幸,他在 T 时间内约了 n 个妹子,已知他找到第 i 个妹子需要花费的时间为 t[i],和第 i 个妹子约会得到的分数为 a[i] * t(t为剩余时间),忽略约会所用时间,rb想知道他最多可以拿多少分?

Input

单组数据,第一行两个数 n 和 T,代表妹子数量和总时间。

接下去 n 行,每行两个整数 a[i] 和 t[i],意义如题意所示。

1<=n<=10^4,1<=T<=200,1<=a[i]<=100,1<=t[i]<=200

Output

一个整数,代表rb能得到的最大分数。

SampleInput
3 5
5 4
1 1
10 6
SampleOutput
5

Hint:
rb先选择和1号妹子约会,得分 5*(5-4)=5,剩余时间为 1,之后选择和2号妹子约会,得到分数为 1*(1-1)=0,故得分为5。
Submit
题目统计信息详细
总AC数30
通过人数19
尝试人数24
总提交量104
AC率18.27%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: