单点时限: 1.0 sec
内存限制: 512 MB
DongDong有一个栈,栈里一开始有n个球,每个球是蓝色或红色。
DongDong打算用一种操作来玩这些球,每次操作他先从栈顶开始取球,如果取出的球是红色她就继续取,直到取到一个蓝球。接下来,她用神秘力量把取出的球红蓝颜色互换,再按原来的顺序塞回栈里。我们用R
代表红色,B
代表蓝色,那么栈中从顶到底的颜色序列为RRBB
时,进行一次操作,会变成BBRB
。
请问在多少次操作后,栈中所有的球都是红色的,若操作次数大于 $10^{18}$,请输出$-1$。
第一行一个整数n
第二行长度为n
的字符串表示当前栈中所有节点的颜色
输出操作次数,若操作次数大于 $10^{18}$,请输出$-1$。
3 RBR
2