| 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
|
|||||||
|
2014-03-12 17:03:02 Anh Duc Le
Đã có người đầu tiên AC bài này: enrevol !!! |
|||||||
|
2014-02-09 16:10:09 Silver Rayleigh
khiep! rank mà chỉ có 50 thôi sao. thế mới hiểu time khủng cỡ nào |
|||||||
|
2014-01-14 09:34:49 rểc gềt kuỗc
3*10^8 oimeoi ăn tđn đc |
|||||||
|
2013-11-23 03:26:55 Phạm Mạnh Hưng
cứ if + xét vòng lặp chuẩn là 50đ. Xem trong rank không thấy ai quá 50 là sao nhỉ. Max điểm là 50 hay lừa tình ở đâu? |
|||||||
|
2013-08-15 01:39:09 Quốc Thắng
Ai 50 là dùng if O(1) còn ai 30 là dùng map O(logn) phải ko? hehehe |
|||||||
|
2013-06-14 03:32:43 law
vai ca bai. ai AC bai nay len thanh |
|||||||
|
2013-02-05 10:33:37 Atlantic Angel
sao ko ai qua được 50 vậy ta ? :] Last edit: 2013-02-07 07:36:48 |
|||||||
|
2013-02-03 12:47:35 Con nít :xx
time chặt quá |
|||||||
|
2013-01-26 04:39:41 Chuyên Triết Tổng Hợp
ảo thật, ko ai qua đc điểm 50 |
|||||||
|
2012-12-20 15:23:28 a;slkfjasl;fkj
test 2 dùng cách 1 hiểu thì lại khác :| |
|||||||
RSS