[语言月赛 202411] K/D/A

题目描述

在一场战斗中,使用 $K, D, A$ 三个参数来衡量战士的实力,一个战士的**实力**如下: - 若 $K-D\ge10$,则他的**实力**为 $K\times(K-D)+A$。 - 否则,若 $K\ge D$,则他的**实力**为 $(K-D+1)\times 3+A$。 - 否则,他的**实力**为 $A\times 2$。 有 $n$ 名战士参与了这场战斗,**实力最高**的战士会被选为领袖。保证实力最高的战士只有一位。请你告诉小 Z,领袖是**第几位**战士。

输入输出格式

输入格式


第一行一个整数 $n$,表示战士的数量。 接下来 $n$ 行,第 $i$ 行**用 `/` 隔开**的三个整数 $K_i, D_i, A_i$,表示第 $i$ 个战士的参数。具体可见样例。

输出格式


一行一个整数 $ans$,表示第 $ans$ 位战士为领袖。

输入输出样例

输入样例 #1

3
5/3/8
3/4/7
3/3/13

输出样例 #1

1

输入样例 #2

2
10/1/9
10/0/1

输出样例 #2

2

输入样例 #3

2
9/6/3
8/5/2

输出样例 #3

1

说明

提示:对于一个字符串 `K/D/A`(其中字母对应位置代表其对应的整数)可以使用 `scanf("%d/%d/%d",&K,&D,&A)` 的方式读入它们的值。 ### 样例 #1 解释 第 $1$ 位战士的 $K, D, A$ 分别为 $5,3,8$,他的实力为 $(5-3+1)\times3+8=17$。 第 $2$ 位战士的 $K, D, A$ 分别为 $3,4,7$,他的实力为 $7\times 2=14$。 第 $3$ 位战士的 $K, D, A$ 分别为 $3,3,13$,他的实力为 $(3-3+1)\times3+13=16$。 第 $1$ 位战士实力最高,故他被选为领袖。 ### 数据范围 对于 $100\%$ 的数据,$2\le n\le 100000,0\le K_i,D_i,A_i\le 10000$,保证实力最高的战士只有一位。 对于前 $20\%$ 的数据,$n=2$。 对于前 $40\%$ 的数据,$n\le 1000,0\le K_i,D_i,A_i\le 1000$。 另有 $30\%$ 的数据,$K_i\ge D_i$。