Vasya và Đấu Vật

Đề bài

Mô tả

Hai đô vật thi đấu với nhau. Trong trận đấu, các đô vật thực hiện những đòn đánh và được trọng tài chấm điểm. Có tất cả n đòn đánh, cho theo đúng thứ tự thời gian.

Đòn đánh thứ i được mô tả bằng số nguyên ai0:

  • Nếu ai>0: đô vật thứ nhất thực hiện đòn này và được cộng ai điểm.
  • Nếu ai<0: đô vật thứ hai thực hiện đòn này và được cộng ai điểm.

Người thắng được xác định theo thứ tự các quy tắc sau:

  1. Đô vật có tổng điểm lớn hơn sẽ thắng.
  2. Nếu tổng điểm bằng nhau, xét dãy điểm của mỗi đô vật (dãy các điểm mà người đó nhận được, theo đúng thứ tự thời gian). Đô vật có dãy điểm lớn hơn theo thứ tự từ điển sẽ thắng.
  3. Nếu hai dãy điểm hoàn toàn giống nhau, đô vật thực hiện đòn đánh cuối cùng sẽ thắng.

Dãy x=x1x2x|x| lớn hơn dãy y=y1y2y|y| theo thứ tự từ điển nếu một trong hai điều sau xảy ra: |x|>|y|x1=y1,x2=y2,,x|y|=y|y| (tức y là tiền tố của x); hoặc tồn tại chỉ số r (r<|x|, r<|y|) sao cho x1=y1,,xr=yrxr+1>yr+1.

Dữ liệu vào

  • Dòng đầu chứa số nguyên n: số đòn đánh.
  • n dòng tiếp theo, dòng thứ i chứa số nguyên ai.

Dữ liệu ra

In ra "first" nếu đô vật thứ nhất thắng, ngược lại in ra "second".

Ràng buộc

  • 1n2·105
  • |ai|109ai0

Ví dụ

Input Output Giải thích
5
1
2
-3
-4
3
second Đô vật 1 được 1+2+3=6 điểm, đô vật 2 được 3+4=7 điểm. Đô vật 2 có tổng điểm lớn hơn.
3
-1
-2
3
first Cả hai cùng được 3 điểm. Dãy điểm của đô vật 1 là [3], của đô vật 2 là [1,2]. So sánh từ điển: 3>1 nên dãy của đô vật 1 lớn hơn.
2
4
-4
second Cả hai cùng được 4 điểm và dãy điểm đều là [4]. Đòn đánh cuối cùng (4) do đô vật 2 thực hiện.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0