Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MEO - Mèo

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 &le 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

Được gửi lên bởi:Jimmy
Ngày:2008-04-01
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:© vnoi.info

hide comments
2011-03-01 12:26:38 SOAP MacTavish
baj nay O(n*k) tle

Last edit: 2011-04-06 13:44:32
2010-11-28 09:27:08 Kido
neu 2 meo cug mau nc thj chuyen thanh mau j vay?
2010-08-22 07:02:32 A
areca
2010-06-25 14:23:17 Hồ Vãn Thông
Bài này mình chẳng được điểm nào cả!
2010-06-25 14:22:45 Hồ Vãn Thông
tuuu
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.