Problem 3626 --魔塔Ⅱ3626: 魔塔Ⅱ
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$1$ |
正确数量 |
$1$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
《魔塔》曾经是一款逃生的手机游戏，共有50关卡。这天图图又做梦了，梦见自己进入了魔塔。图图凭借自己聪明的大脑，毫不费力的来到了第50关卡。可惜第50关卡的守将换人了，他是一个智者，你要帮他解答出困扰他多年的题目，他才会让你通关。
题目有点类似多米诺骨牌：智者手里有N个多米诺骨牌，每个骨牌上面刻着'R','L','S'中的一个。现在智者将N个多米诺骨牌摆成一排。启动开关后，标记为R的骨牌会向右倒塌推动相邻的骨牌，标记为L的骨牌会向左倒塌推动相邻的骨牌，因此标记为S的骨牌可能会向右倒塌，也可能向左倒塌，但是如果同时两个骨牌倒向一个S的骨牌，因为受力平衡，所以此S骨牌仍然保持站立。
赶紧来帮图图算出最终每个骨牌的状态（倒向左边的骨牌记作L，倒向右边的骨牌记作R，保持站立的骨牌记作S），让图图脱离魔塔吧！
第一行整数N，表示骨牌的数量。
第二行N个字符，表示所有骨牌的初始状态。
长度为N的字符串，表示骨牌最终的状态。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$3 $ms]
|
AOJ大管家
|
705483
|
2021-01-10 14:44:31 |
| 内存最少[$2868 $KB]
|
AOJ大管家
|
705483 |
2021-01-10 14:44:31 |
| 第一AC |
AOJ大管家 |
705483
|
2021-01-10 14:44:31 |
| 第一挑战 |
AOJ大管家
|
705483 |
2021-01-10 14:44:31 |