时间不多啦,所以小明只能做一道题。 小明知道每道题需要花费的时间和完成后的快乐度。他希望做单位时间内取得快乐度最多的那一道题。如果有快乐度相同的,他希望做题号较小的那一道。
第一行一个数nnn,为题目个数。(1≤n≤1061≤n≤10^61≤n≤106)接下来nnn行每一行两个数aaa,bbb,为耗费的时间和快乐度,都不大于10910^9109。
一个数,小明选择的题目题号。
2 3 5 4 8
2
在以下作业中:
恒星二班作业
行星9班课后练习
注册一个 HydroOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户