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

  • First hoặc Second.

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

Không có ý kiến tại thời điểm này.