Trò chơi cầu thang

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có một cầu thang gồm $n$ bậc, bậc thứ $i$ có $p_{i}$ quả bóng. Mỗi lượt, người chơi chọn bậc $k \geq 2$ có ít nhất 1 quả bóng và di chuyển bất kỳ số quả bóng nào từ bậc $k$ xuống bậc $k - 1$ . Người thực hiện nước đi cuối cùng thắng. Xác định người thắng khi cả hai chơi tối ưu.

Dữ liệu vào

Dòng 1: số nguyên $t$ — số lượng truy vấn.
Với mỗi truy vấn:
- Dòng 1: số nguyên $n$ .
- Dòng 2: $n$ số nguyên $p_{1}, p_{2}, \dots, p_{n}$ .

Dữ liệu ra

Với mỗi truy vấn, in "first" nếu người đi trước thắng, "second" nếu người đi sau thắng.

Ràng buộc

$1 \leq t \leq 2 \times 10^{5}$
$1 \leq n \leq 2 \times 10^{5}$
$0 \leq p_{i} \leq 10^{9}$
Tổng tất cả $n$ không vượt quá $2 \times 10^{5}$

Ví dụ

Input	Output	Giải thích
3 3 0 2 1 4 1 1 1 1 2 5 3	first second first	XOR bậc lẻ: $p_{2} = 2 \neq 0$ ; $p_{2} \oplus p_{4} = 1 \oplus 1 = 0$ ; $p_{2} = 3 \neq 0$

Bình luận

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