MEO - Mèo
Giới hạn- Thời gian: 1.0s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Có một vòng tròn n mèo. Mèo trắng, đỏ, và xanh lá cây. Khi trò chuyện với nhau, hai mèo khác màu đồng thời thành màu thứ ba.
Mỗi lượt, mèo đứng cạnh nhau trò chuyện theo thứ tự: một và hai, hai và ba, ba và bốn,... ,n và một.
Yêu cầu
Cho biết màu ban đầu của mèo, hỏi màu của mèo sau k lượt.
Dữ liệu
- Dòng 1: n, k (1 ≤ n < 10000, 1 ≤ k ≤ 30000).
- Dòng 2: dãy n ký tự, ký tự thứ i là 'R','G', hoặc 'W' cho biết màu của mèo i tương ứng: đỏ, xanh hoặc trắng.
Kết quả
In ra dãy n ký tự cho biết màu của mèo sau k lượt.
Hạn chế
Có 50% số tests có 1 ≤ n &le 1000, 1 ≤ k ≤ 3000.
Ví dụ
Dữ liệu 3 1 GRR Kết quả RGR Giải thích: lượt 1: GRR -> WWR -> WGG -> RGR. Dữ liệu 5 4 WRWRW Kết quả GGGWG
- Người up: paulmcvn
- Nguồn bài: © vnoi.info