← 返回题目列表

AtCoder · agc029_a

A. 不可逆操作

中文机器翻译题面 查看原题

分数: 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=B or W

输入

输入由标准输入按以下格式给出:

S

输出

打印该操作可以执行的最大可能次数。


示例输入 1

BBW

示例输出 1

2

该操作可以执行两次,如下:

  • 翻转左边的第二个和第三个。
  • 从左侧翻转第一块和第二块。

示例输入 2

BWBWBW

示例输出 2

6