题库/P0315

#P0315. 练53.2 小明做题

    远端评测题 难度: 待重评 标签>一本通编程启蒙数组数组遍历线性扫描教材配套一本通·第53章难度估计:入门
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

P0315 · 练53.2 小明做题

退出在线编程模式
待重评 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交

说明

时间不多啦,所以小明只能做一道题。
小明知道每道题需要花费的时间和完成后的快乐度。他希望做单位时间内取得快乐度最多的那一道题。如果有快乐度相同的,他希望做题号较小的那一道。

输入格式

第一行一个数nn,为题目个数。(1≤n≤1061≤n≤10^6)
接下来nn行每一行两个数aa,bb,为耗费的时间和快乐度,都不大于10910^9。

输出格式

一个数,小明选择的题目题号。

样例

2
3 5
4 8
2