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

  • First hoặc Second.

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

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