Nim có gộp đống
Xem dưới dạng PDF
Gửi bài giải
Điểm:
20
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Biến thể Nim: mỗi lượt, người chơi chọn một đống và lấy ít nhất 1 viên, hoặc gộp hai đống làm một. Ai lấy viên cuối cùng thắng. Cho \(N\) đống, xác định người thắng.
Định dạng đầu vào
- Dòng đầu: số nguyên \(N\) (\(1 \le N \le 10^5\)).
- Dòng hai: \(N\) số \(a_i\) (\(1 \le a_i \le 10^9\)).
Định dạng đầu ra
FirsthoặcSecond.
Ví dụ
Input:
2
1 1
Output:
First
Giải thích: Gộp 2 đống thành 1 đống 2 viên, đối thủ lấy 1 còn 1, mình lấy cuối.
Ràng buộc
- 100% số điểm: \(N \le 10^5\).
Nhận xét