Trò chơi dễ
Đề bài
Mô tả
Bash đang dạy Chikapu tập viết. Để việc học thú vị hơn, Bash mua một dải giấy dài , chia thành ô, và nghĩ ra trò chơi sau:
- Bash và Chikapu thống nhất một xâu không chứa ba chữ cái giống nhau liên tiếp.
- Họ cũng thống nhất một xâu .
- Bash và Chikapu lần lượt thay phiên nhau đi, Bash đi trước.
- Ở mỗi lượt, người chơi viết một chữ cái vào một trong ô. Ô được chọn phải đang trống trước lượt này, và chữ cái được chọn phải thuộc xâu .
- Nếu sau một lượt, có một dãy các ô liên tiếp tạo thành xâu thì người vừa đi lượt đó thắng.
- Nếu không còn ô trống nào và chưa ai thắng thì trò chơi kết thúc với kết quả hòa.
Chikapu muốn biết kết quả của trò chơi nếu cả hai người đều chơi tối ưu.
Dữ liệu vào
Dữ liệu vào gồm nhiều bộ dữ liệu. Dòng đầu tiên chứa số nguyên (), số bộ dữ liệu. Mỗi bộ dữ liệu được mô tả như sau:
- Dòng đầu tiên chứa một số nguyên ().
- Dòng thứ hai chứa xâu . Độ dài của không vượt quá .
- Dòng thứ ba chứa xâu . Độ dài của không vượt quá .
Dữ liệu đảm bảo và chỉ gồm các chữ cái Latin in thường.
Dữ liệu ra
Với mỗi bộ dữ liệu, in ra:
Bashnếu Bash thắng,Chikapunếu Chikapu thắng,Oh no!nếu hai người hòa.
Ràng buộc
- , .
- , không chứa ba chữ cái giống nhau liên tiếp.
- .
- và chỉ gồm các chữ cái Latin in thường.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 50 p abcdefghijklmnopqrstuvwxyz 2 pika aeioupq |
Bash Oh no! |
Bộ thứ nhất: là p, Bash viết chữ p và thắng ngay. Bộ thứ hai: là pika nhưng chữ k không thuộc , nên không ai viết được chữ k và hai người hòa. |
| 3 7 aba ab 16 aba ba 5 aa ab |
Bash Chikapu Oh no! |
Ví dụ bổ sung (không có trong đề gốc). Bộ thứ ba: chữ b không xuất hiện trong , nên viết b luôn là một nước đi an toàn (không tạo ra và không giúp đối thủ hoàn thành ). Cả hai luôn có nước an toàn nên hai người hòa. |
Bình luận