/ 
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 400 点
問題文
祭壇に、左から右へと一列に並ぶ N 個の石が祀られています。左から i 個目 (1 \leq i \leq N) の石の色は文字 c_i として与えられ、c_i が R のとき赤、W のとき白です。
あなたは、以下の二種の操作を任意の順に何度でも行うことができます。
- 石を 2 個選び (隣り合っていなくてもよい)、それらを入れ替える。
- 石を 1 個選び、その石の色を変える (赤なら白に、白なら赤に)。
占い師によると、赤い石の左隣に置かれた白い石は災いを招きます。そのような白い石がない状態に至るには、最小で何回の操作が必要でしょうか。
制約
- 2 \leq N \leq 200000
- c_i は
RまたはW
入力
入力は以下の形式で標準入力から与えられる。
N
c_{1}c_{2}...c_{N}
出力
必要な最小の操作回数を表す整数を出力せよ。
入力例 1
4 WWRR
出力例 1
2
例えば、以下の 2 回の操作で目的を達成できます。
- 左から 1 番目の石と左から 3 番目の石を入れ替え、
RWWRとする。 - 左から 4 番目の石の色を変え、
RWWWとする。
入力例 2
2 RR
出力例 2
0
一度も操作を行う必要がない可能性もあります。
入力例 3
8 WRWWRWRR
出力例 3
3
Score : 400 points
Problem Statement
An altar enshrines N stones arranged in a row from left to right. The color of the i-th stone from the left (1 \leq i \leq N) is given to you as a character c_i; R stands for red and W stands for white.
You can do the following two kinds of operations any number of times in any order:
- Choose two stones (not necessarily adjacent) and swap them.
- Choose one stone and change its color (from red to white and vice versa).
According to a fortune-teller, a white stone placed to the immediate left of a red stone will bring a disaster. At least how many operations are needed to reach a situation without such a white stone?
Constraints
- 2 \leq N \leq 200000
- c_i is
RorW.
Input
Input is given from Standard Input in the following format:
N
c_{1}c_{2}...c_{N}
Output
Print an integer representing the minimum number of operations needed.
Sample Input 1
4 WWRR
Sample Output 1
2
For example, the two operations below will achieve the objective.
- Swap the 1-st and 3-rd stones from the left, resulting in
RWWR. - Change the color of the 4-th stone from the left, resulting in
RWWW.
Sample Input 2
2 RR
Sample Output 2
0
It can be the case that no operation is needed.
Sample Input 3
8 WRWWRWRR
Sample Output 3
3