AT_agc029_a [AGC029A] Irreversible operation
题目描述
有 $ N $ 个奥赛罗棋子排成一列。每个棋子的状态由长度为 $ N $ 的字符串 $ S $ 表示,当 $ S_i=$`B` 时,从左数第 $ i $ 个棋子的表面为黑色;当 $ S_i=$`W` 时,从左数第 $ i $ 个棋子的表面为白色。
现在考虑执行以下操作:
- 选择一个满足 $ 1 \leq i < N $ 的索引 $ i $,要求从左数第 $ i $ 个棋子表面为黑色且第 $ i+1 $ 个棋子表面为白色。将这两个棋子同时翻转,即第 $ i $ 个棋子变为白色,第 $ i+1 $ 个棋子变为黑色。
求最多能执行多少次该操作。
输入格式
输入通过标准输入以以下形式给出:
> $ S $
输出格式
输出最多能执行的操作次数。
说明/提示
### 限制条件
- $ 1 \leq |S| \leq 2 \times 10^5 $
- $ S_i $ 只能是 `B` 或 `W`
### 样例解释 1
可以按以下方式执行 2 次操作:
- 翻转左数第 2 个和第 3 个棋子
- 翻转左数第 1 个和第 2 个棋子