Codeforces Round 281 (Div. 2) |
---|
Закончено |
Вася стал интересоваться борьбой. Во время схватки борцы производят приемы, за которые они получают очки от судей. Побеждает тот борец, который набрал больше очков.
При равенстве очков побеждает тот, у кого последовательность очков в порядке получения лексикографически больше.
Если последовательности набранных очков совпадают, то побеждает тот, кто выполнил последний прием. Требуется определить, кто из борцов победил.
В первой строке дается число n — количество приемов, произведённых бойцами (1 ≤ n ≤ 2·105).
В следующих n строках даны целые числа ai (|ai| ≤ 109, ai ≠ 0). Если ai положительное, то это означает, что первый борец произвёл приём, оцененный в ai очков. Если же ai отрицательное, то это означает, что второй борец произвёл приём, оцененный в ( - ai) очков.
Приемы записаны в порядке проведения.
Если победителем является первый боец, выведите строку «first», иначе — «second».
5
1
2
-3
-4
3
second
3
-1
-2
3
first
2
4
-4
second
Последовательность x = x1x2... x|x| лексикографически больше последовательности y = y1y2... y|y|, если либо |x| > |y| и x1 = y1, x2 = y2, ... , x|y| = y|y|, либо существует такое число r (r < |x|, r < |y|), что x1 = y1, x2 = y2, ... , xr = yr и xr + 1 > yr + 1.
В этом определении |a| обозначает длину последовательности a.
Название |
---|