CF399B Red and Blue Balls

题目描述

一个栈内初始有n个红色和蓝色的小球,请你按照以下规则进行操作 1.只要栈顶的小球是红色的,将其取出,直到栈顶的球是蓝色 2.然后将栈顶的蓝球变成红色 3.最后放入若干个蓝球直到栈中的球数为n 以上3步骤为一次操作 如栈中都是红色球,则操作停止,请问几次操作后停止 ainta出完题发现他自己不能AC所以想请你帮忙

输入格式

第一行为一个整数n,表示栈的容量为n 第二行为一个字符串,第i个字符表示自顶向下的第i个球的颜色,R代表红色,B代表蓝色

输出格式

一个整数表示操作数 ## 【样例输入】 ### 样例1: 3 RBR ### 样例2: 4 RBBR ## 【样例输出】 样例1:2 样例2:6 ## 【样例解释】 样例1:(如图) 样例2:(如图)

说明/提示

50%的数据,1