| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
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
|
|||||||
|
2012-09-16 11:11:13 toi quan nice
với test1 thì hiểu là nó lặp đến n*k đúng ko các bác? Sao 2 test nó hông thống nhất vậy các bác? Last edit: 2012-09-18 14:22:48 |
|||||||
|
2012-09-16 11:10:24 toi quan nice
theo cách hiểu của test1 cố làm test 2 nhưng ko thành công Last edit: 2012-09-18 13:44:25 |
|||||||
|
2012-08-01 17:35:25 Nguyễn Tính
ví dụ trên đúng rồi đó, thật ra bài này ko khó, kon mèo cuối cùng so sánh với con mèo đầu tiên nữa mà. |
|||||||
|
2012-06-03 07:35:02 Hà Spam
cái VD 1 đúng hok vậy bà con ?????????? hình như là ra WWR mờ |
|||||||
|
2011-10-01 12:54:15 hot_teen
Đã tối ưu hơn một tí là tìm chu kì lập lại của nó mà vẫn chỉ được là 50. Bài này chắc sẽ áp dụng công thức nào đó rồi. |
|||||||
|
2011-06-17 10:04:35 ndduy1995
Chac bai nay phai dung to hop~~ Kho qua |
|||||||
|
2011-06-05 08:32:46 Ðang tập code
2 mèo cùng màu thì không đổi màu |
|||||||
|
2011-05-20 14:30:33 Nguyễn Phúc Bình Nguyên
Không ai vượt qua hơn 50 đ @@ |
|||||||
|
2011-05-15 03:34:57 Gr Sven
Hey! test to the! Co meo j ko day? |
|||||||
|
2011-03-30 13:28:34 Ðẹp trai có gì sai
sao chẳng có ai AC bài này hết vậy :-/ |
|||||||
RSS