Trò chơi chia đống

Xem dưới dạng PDF

Gửi bài giải


Điểm: 25
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

Có \(K\) đống xu, mỗi đống có \(a_i\) đồng xu. Mỗi lượt, người chơi chọn một đống có ít nhất \(2\) đồng, lấy ra \(x\) đồng (\(1 \le x \le a_i-1\)) và chia số còn lại thành hai đống mới (không rỗng). Nếu không thể thực hiện (tất cả đống có 1 đồng), người đó thua. Xác định người thắng.

Định dạng đầu vào

  • Dòng đầu: số nguyên \(K\) (\(1 \le K \le 10^5\)).
  • Dòng hai: \(K\) số \(a_i\) (\(1 \le a_i \le 10^9\)).

Định dạng đầu ra

  • First hoặc Second.

Ví dụ

Input:

1
3

Output:

First

Giải thích: Đống 3: lấy 1, còn 2 chia thành (1,1). Đối thủ thấy 2 đống (1,1) không thể đi, thua.

Ràng buộc

  • 100% số điểm: \(K \le 10^5\).

Nhận xét

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