[AGC029A] Irreversible operation
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
AT_agc029_a [AGC029A] Irreversible operation
题目描述
有 个奥赛罗棋子排成一列。每个棋子的状态由长度为 的字符串 表示，当 B 时，从左数第 个棋子的表面为黑色；当 W 时，从左数第 个棋子的表面为白色。
现在考虑执行以下操作：
- 选择一个满足 的索引 ，要求从左数第 个棋子表面为黑色且第 个棋子表面为白色。将这两个棋子同时翻转，即第 个棋子变为白色，第 个棋子变为黑色。
求最多能执行多少次该操作。
输入格式
输入通过标准输入以以下形式给出：
输出格式
输出最多能执行的操作次数。
样例 1
输入
BBW
输出
2
样例 2
输入
BWBWBW
输出
6
说明/提示
限制条件
- 只能是
B或W
样例解释 1
可以按以下方式执行 2 次操作：
- 翻转左数第 2 个和第 3 个棋子
- 翻转左数第 1 个和第 2 个棋子