比赛场次 | 379 |
---|---|
比赛名称 | cmath生日赛 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2017-06-13 19:00:00 |
结束时间 | 2017-06-14 00:00:00 |
开放分组 | 全部用户 |
注释介绍 | 即使是没人做的比赛,也权当为自己庆生了。 题都是我搬来的,有人做就做吧。 |
题目名称 | RGB灯泡 |
---|---|
输入输出 | lightt.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
Sky_miner | AAAAAAAAAA | 0.010 s | 4.78 MiB | 100 |
ONCE AGAIN | AAAAAAAAAA | 0.020 s | 14.04 MiB | 100 |
asd | AAAAAAAAAA | 0.027 s | 14.04 MiB | 100 |
CSU_Turkey | AAAAAAAAAA | 0.032 s | 13.92 MiB | 100 |
WildRage | AAAAAAAAAA | 0.047 s | 13.66 MiB | 100 |
xzcxzc11 | AAAAAAAAAA | 0.067 s | 13.66 MiB | 100 |
这是一道关于灯的题。
故事是这个样子的。XLM 拥有 n 盏灯,每盏灯都会发出很多颜色。具体地,一盏灯只有
可能会发出红(R)绿(G)蓝(B)三种颜色。一开始,n 盏灯发出的都是红光。
XLM 有一个按钮,每按一次这个按钮,最右边的灯将会发生一次变换。
我们定义变换是这样子的:
若当前灯发出红光,则它会变成发出绿光。
若当前灯发出绿光,则它会变成发出蓝光。
若当前灯发出蓝光, 则它会变成发出红光, 且它左边的灯 (如果存在) 会发生一次变换。
XLM 想知道,当它按下 m 次按钮时,这些灯最终都会是什么颜色的。
一行两个数 n,m。
一行 n 个字符,表示按 m 次按钮后所有灯发出的颜色。
2 3
GR
数据范围
对于 30%的数据 n<=10,m<=100000。
对于 60%的数据 n<=10,m<=10^18。
对于 100%的数据 1<=n<=100000,0<=m<=10^18。
其中对于每一类数据都有 10%的数据 m=0。
在此键入。