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 đánh, cho theo đúng thứ tự thời gian.
Đòn đánh thứ được mô tả bằng số nguyên :
- Nếu : đô vật thứ nhất thực hiện đòn này và được cộng điểm.
- Nếu : đô vật thứ hai thực hiện đòn này và được cộng điểm.
Người thắng được xác định theo thứ tự các quy tắc sau:
- Đô vật có tổng điểm lớn hơn sẽ thắng.
- 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.
- 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 lớn hơn dãy theo thứ tự từ điển nếu một trong hai điều sau xảy ra: và (tức là tiền tố của ); hoặc tồn tại chỉ số (, ) sao cho và .
Dữ liệu vào
- Dòng đầu chứa số nguyên : số đòn đánh.
- dòng tiếp theo, dòng thứ chứa số nguyên .
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
- và
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 1 2 -3 -4 3 |
second | Đô vật 1 được điểm, đô vật 2 được điểm. Đô vật 2 có tổng điểm lớn hơn. |
| 3 -1 -2 3 |
first | Cả hai cùng được điểm. Dãy điểm của đô vật 1 là , của đô vật 2 là . So sánh từ điển: nên dãy của đô vật 1 lớn hơn. |
| 2 4 -4 |
second | Cả hai cùng được điểm và dãy điểm đều là . Đòn đánh cuối cùng () do đô vật 2 thực hiện. |
Bình luận