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