Trò chơi khác

Đ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ó $n$ đống xu. Hai người chơi thay nhau thực hiện nước đi: mỗi lượt, người chơi chọn một tập con khác rỗng các đống đang có xu, rồi lấy đúng 1 xu từ mỗi đống trong tập đó. Người lấy xu cuối cùng thắng. Với lối chơi tối ưu, ai sẽ thắng?

Dữ liệu vào

Dòng đầu ghi số lượng truy vấn $t$ .

Mỗi truy vấn gồm hai dòng:

Dòng đầu: số nguyên $n$ — số đống xu.
Dòng tiếp: $n$ số nguyên $x_{1}, x_{2}, \dots, x_{n}$ — số xu trong mỗi đống.

Dữ liệu ra

Với mỗi truy vấn, in ra 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 \cdot 10^{5}$
$1 \leq n \leq 2 \cdot 10^{5}$
$1 \leq x_{i} \leq 10^{9}$
Tổng tất cả $n$ không vượt quá $2 \cdot 10^{5}$

Ví dụ

Input	Output	Giải thích
3 3 1 2 3 2 2 2 4 5 5 4 5	first second first	Truy vấn 2: tất cả đống đều chẵn → người đi sau thắng. Truy vấn 3: có đống lẻ → người đi trước thắng.

Bình luận

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