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
FirsthoặcSecond.
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