Nim với giới hạn lấy
Xem dưới dạng PDF
Gửi bài giải
Điểm:
15
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ó \(N\) đống đá, đống thứ \(i\) có \(a_i\) viên. Mỗi lượt, người chơi chọn một đống và lấy từ \(1\) đến \(k_i\) viên (với \(k_i\) là giới hạn của đống \(i\)). Ai lấy viên cuối cùng thắ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\)).
- \(N\) dòng tiếp: mỗi dòng \(a_i, k_i\) (\(1 \le a_i, k_i \le 10^9\)).
Định dạng đầu ra
FirsthoặcSecond.
Ví dụ
Input:
2
5 3
7 4
Output:
First
Ràng buộc
- 100% số điểm: \(N \le 10^5\).
Nhận xét