Alter Altar

题目描述

供桌上供奉着从左到右排成一行的 $N$ 块石头。第 $i$ 块石头从左数的颜色 $(1 \leq i \leq N)$ 以字符 $c_i$ 给出； $R$ 表示红色， $W$ 表示白色。你可以任意次且按任意顺序执行以下两种操作：

选择两块石头（不必相邻）并交换它们。选择一块石头并改变它的颜色（从红变白或从白变红）。

算命先生说，一个白色石头位于一个红色石头的正左方将带来灾难。至少需要多少次操作才能达到没有这样的白石头的状态？

输入按照下列格式由标准输入给出： $N$ $c_{1}c_{2}...c_{N}$

打印一个整数，表示所需的最少操作次数。

4
WWRR

2
RR

8
WRWWRWRR

$2 \leq N \leq 200000$ $c_i$ 是 $R$ 或 $W$ 。例如，下面两次操作可以达到目标。

交换从左数第 $1$ 块和第 $3$ 块石头，得到 $RWWR$ 。改变从左数第 $4$ 块石头的颜色，得到 $RWWW$ 。
也有可能不需要任何操作。

标签: AtCoder|abc174D

AtCoder|abc174D