数码交叠,方阵整洁。
Description
小玖手上有 n 个实数,小蕊想知道其中最大的那个数的序号。如果最大数存在多个,小蕊希望知道编号更小的那个。
第 1 行一个整数 n。
第 2∼n+1 行,对于第 i+1 行,为实数 ai。
Output
为一个 1∼n 的整数,表示最大的那个实数的编号。如果最大数存在多个,选择编号更小的那个。
Samples
5
11451.4
-1919810.1145141919
1919810.114514
0998244.353
2.99792458
3
10
0.114
0.514
1
1.114
1.0
1.991
1.9911
1.9911111111111111111
1.9910101010101010101
1.98999999999999999999
8
Limitation
下表中,定义 si 为 ai 作为字符串时的长度,∑si 为所有 si 之和。
对于所有数据,$1\le n\le 10^5,0\le \vert a_i\vert \le10^{100},1\le s_i\le200,1\le \sum s_i\le 5\times10^6$。
测试点编号 |
n |
ai |
si |
∑si |
特殊性质 |
1∼2 |
1≤n≤10 |
0≤ai<1 |
1≤si≤25 |
1≤∑si≤50 |
A |
3∼6 |
−1<ai≤0 |
1≤si≤50 |
1≤∑si≤100 |
无 |
7∼10 |
1≤n≤105 |
0≤∣ai∣≤109 |
1≤si≤500 |
1≤∑si≤106 |
11∼14 |
0≤∣ai∣≤1030 |
1≤si≤104 |
B |
15∼20 |
0≤∣ai∣≤10100 |
1≤si≤5×106 |
1≤∑si≤5×106 |
无 |
- 特殊性质 A:整数部分不存在前导 0,小数部分不存在后导 0。
- 特殊性质 B:ai 均为整数。