Trò chơi xếp đá

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\) viên đá xếp thành một hàng ngang, mỗi viên có màu trắng hoặc đen. Mỗi lượt, người chơi chọn một viên đá đen và bỏ nó cùng tất cả các viên bên phải nó. Ai bỏ viên cuối cùng thắng. Xác định người thắng.

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

  • Một dòng chứa xâu nhị phân độ dài \(N\) (\(1 \le N \le 10^5\)), 0 = trắng, 1 = đen.

Định dạng đầu ra

  • First hoặc Second.

Ví dụ

Input:

101

Output:

First

Giải thích: Chọn viên đen đầu tiên (vị trí 0), bỏ cả 3 viên → thắng ngay.

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.