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 个棋子