《魔塔》曾经是一款逃生的手机游戏,共有50关卡。这天图图又做梦了,梦见自己进入了魔塔。图图凭借自己聪明的大脑,毫不费力的来到了第50关卡。可惜第50关卡的守将换人了,他是一个智者,你要帮他解答出困扰他多年的题目,他才会让你通关。
题目有点类似多米诺骨牌:智者手里有N个多米诺骨牌,每个骨牌上面刻着'R','L','S'中的一个。现在智者将N个多米诺骨牌摆成一排。启动开关后,标记为R的骨牌会向右倒塌推动相邻的骨牌,标记为L的骨牌会向左倒塌推动相邻的骨牌,因此标记为S的骨牌可能会向右倒塌,也可能向左倒塌,但是如果同时两个骨牌倒向一个S的骨牌,因为受力平衡,所以此S骨牌仍然保持站立。
赶紧来帮图图算出最终每个骨牌的状态(倒向左边的骨牌记作L,倒向右边的骨牌记作R,保持站立的骨牌记作S),让图图脱离魔塔吧!