Trò chơi bốc đá
Đề bài
Mô tả
Quyên và Thắng là đôi bạn thân, từ nhỏ đã luôn nghĩ ra những trò chơi kỳ quặc để chơi cùng nhau. Trong ngày siêu giảm giá 9/9 vừa rồi, Quyên lỡ tay mua một số lượng lớn những viên đá có hai màu đen và trắng. Cô không biết làm gì với đống đá vô dụng này, nên như thường lệ, cô nghĩ ra một trò chơi mới.
Quyên xếp ngẫu nhiên viên đá thành một hàng. Hai người lần lượt chơi, mỗi lượt người chơi lấy đúng viên đá ở đầu trái hoặc đầu phải của hàng và bỏ nó ra khỏi hàng. Người nào gom đủ viên đá đen trước thì thua.
Cho , và xâu gồm ký tự mô tả thứ tự các viên đá trong hàng. Quyên luôn đi trước. Giả sử cả hai người chơi tối ưu, hỏi Quyên có thắng được không?
Dữ liệu vào
Dòng đầu tiên chứa hai số nguyên và ().
Dòng thứ hai chứa xâu độ dài chỉ gồm các ký tự B (đá đen) và W (đá trắng).
Dữ liệu đảm bảo số viên đá đen ít nhất là , nên trò chơi luôn kết thúc với một người thắng.
Dữ liệu ra
In ra YES nếu Quyên thắng, ngược lại in ra NO.
Ràng buộc
- .
- chỉ gồm các ký tự B và W, số ký tự B ít nhất là .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 1 BBBW |
YES | Quyên lấy viên trắng ở đầu phải, Thắng chỉ còn đá đen để lấy và thua. |
| 8 2 WBBWBBWB |
NO | Quyên lấy viên trắng bên trái, Thắng lấy viên đen bên trái, Quyên buộc phải lấy một viên đen, Thắng lấy viên trắng, cuối cùng Quyên phải lấy viên đen thứ hai và thua. |
Bình luận