分数: 300 点
问题陈述
有 N 黑白棋棋子排成一排。 (一 黑白棋棋子 是一张黑面和白面的光盘。)
每个棋子的状态由一个字符串表示 S 长度 N。
如果 S_i=B, i左起第 1 块显示黑色;
如果 S_i=W, i左起第 1 块显示白色。
考虑执行以下操作:
- 选择 i (1 \leq i < N)使得 i左起第 1 块显示黑色, (i+1)左边的第块显示为白色,然后翻转这两块。也就是说, i从左边算起的第一件现在显示为白色,并且 (i+1)左边第 3 块现在显示为黑色。
找出该操作可以执行的最大可能次数。
约束
- 1 \leq |S| \leq 2\times 10^5
- S_i=
BorW
输入
输入由标准输入按以下格式给出:
S
输出
打印该操作可以执行的最大可能次数。
示例输入 1
BBW
示例输出 1
2
该操作可以执行两次,如下:
- 翻转左边的第二个和第三个。
- 从左侧翻转第一块和第二块。
示例输入 2
BWBWBW
示例输出 2
6