← 返回题目列表

Codeforces · 1017/A

A. 排名

中文机器翻译题面 查看原题

约翰·史密斯 (John Smith) 知道他的儿子托马斯·史密斯 (Thomas Smith) 是班上甚至学校里最好的学生之一。学校的学生参加了英语、德语、数学、历史考试后,形成了一份成绩表。

有$$$n$$$个学生,每个人都有一个唯一的id(从$$$1$$$到$$$n$$$)。托马斯的 ID 是 $$$1$$$。每个学生都有四个分数,分别对应于他或她的英语、德语、数学和历史分数。学生按照其 id 递增的顺序给出。

在表中,学生将按分数总和递减排序。因此,金额最大的学生将获得第一名。如果两个或多个学生的总和相同,则这些学生将按 id 递增的方式排序。

请帮助约翰找出他儿子的军衔。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 1000$$$) — 学生人数。

接下来的 $$$n$$$ 行包含四个整数 $$$a_i$$$、$$$b_i$$$、$$$c_i$$$ 和 $$$d_i$$$ ($$$0\leq a_i, b_i, c_i, d_i\leq 100$$$) — 成绩第 $$$i$$$ 学生学习英语、德语、数学和历史。第 $$$i$$$ 学生的 id 等于 $$$i$$$。

输出

打印 Thomas Smith 的排名。托马斯的 ID 是 $$$1$$$。

示例

输入 #1

5
100 98 100 100
100 100 100 100
100 100 99 99
90 99 90 100
100 98 60 99

输出 #1

2

输入 #2

6
100 80 90 99
60 60 60 60
90 60 100 60
60 100 60 80
100 100 0 100
0 0 0 0

输出 #2

1

注意

在第一个样本中,学生的总分:$$$398$$$、$$$400$$$、$$$398$$$、$$$379$$$ 和 $$$357$$$。在$$$5$$$学生中,Thomas和第三个学生的分数第二高,但Thomas的id较小,所以他的排名是$$$2$$$。

在第二个样本中,学生的总分为:$$$369$$$、$$$240$$$、$$$310$$$、$$$300$$$、$$$300$$$ 和 $$$0$$$。在$$$6$$$学生中,托马斯得分最高,因此他的排名是$$$1$$$。