分数: 233 分
问题陈述
高桥和青木担任烹饪比赛的评委。在本次大赛中, N 参赛者每人提交一道菜,两位评委为每道菜打分。
参与者编号为 1 to N。让 A_i 是高桥给参与者的分数 i的菜,以及 B_i 是Aoki给参与者的分数 i的菜。每个分数都是介于 1 和 100,包括在内。
每位参赛者的最终得分由高桥得分和青木得分之和决定, A_i + B_i。最终得分最高的参赛者获胜。保证最终得分最高的参赛者只有一位。
查找获胜者的参与者编号。
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq A_i \leq 100 (1 \leq i \leq N)
- 1 \leq B_i \leq 100 (1 \leq i \leq N)
- 所有输入均为整数。
- 最终得分最高的参赛者只有一名。
输入
N A_1 B_1 A_2 B_2 \vdots A_N B_N
第一行包含一个整数 N,代表参与者数量。以下的 N 行, i-第行包含高桥的分数 A_i 和青木的分数 B_i 参与者 i,用空格分隔。
输出
在一行中打印最终得分最高的参与者编号。
示例输入 1
3 50 60 80 70 40 90
示例输出 1
2
示例输入 2
5 10 20 30 40 50 50 60 30 20 70
示例输出 2
3
示例输入 3
10 45 55 60 40 30 70 80 15 25 75 50 50 90 10 35 65 70 30 55 46
示例输出 3
10
示例输入 4
20 12 34 56 78 90 11 23 45 67 89 1 99 100 50 48 52 73 27 36 64 85 14 29 71 58 42 17 83 94 5 41 59 66 33 8 91 75 25 53 47
示例输出 4
5
示例输入 5
1 1 1
示例输出 5
1