luogu#P9503. 『MGOI』Simple Round I | B. 魔法照相馆

『MGOI』Simple Round I | B. 魔法照相馆

题目背景

照片留下了值得留恋的瞬间,但对于魔法士来说最重要的是向前看。——殿堂魔法士 W

题目描述

小 M 正在准备入学所必需的魔法士证件,因此他来到了纵深巷的魔法照相馆。

在等待的时候,小 M 注意到魔法照相馆有三个幕布,颜色从左到右分别是红色、蓝色和白色。店主 zx 先生会根据客人的需求拉上或拉下这三个幕布,如下图所示:

幕布摆放在左边,按照红蓝白的顺序排列。人则坐在幕布右边,而 zx 先生则站在最右边给人拍照。幕布从右往左数,第一个没有拉上的幕布颜色将成为照片的背景颜色。

每次 zx 先生拉上或拉下一个幕布都需要消耗一个时间单位,而拍照不消耗时间。小 M 已经知道了他前面所有总共 nn 个客人的需求。在初始状态为 全部拉下 的情况下,请你帮助小 M 计算他至少需要等待多少个时间单位。

输入格式

第一行一个整数 nn

第二行一个由 RBW 三个大写字母组成的长度为 nn 的字符串,其中第 ii 个字符表示第 ii 个客人的需求,R 是红色,B 是蓝色,W 是白色。

输出格式

一行一个整数,表示小 M 至少需要等待的时间单位。

5
BBRWB
5
10
BBBBBBBBBB
1

提示

【样例 1 解释】

开始三个幕布是全部拉下的。

  • 第一位客人要求蓝色,所以拉上白色,消耗一个时间单位。
  • 第二位客人要求蓝色,无需改动。
  • 第三位客人要求红色,所以在之前基础上拉上蓝色,消耗一个时间单位。
  • 第四位客人要求白色,所以拉下白色,消耗一个时间单位。
  • 第五位客人要求蓝色,所以拉上白色,拉下蓝色,消耗两个时间单位。

共计消耗五个时间单位。

【数据范围】

本题共有五个测试点。

测试点编号 n=n = 特殊性质
11
22 10001000
33
44 10510^5
55

特殊性质:只出现 WB 两种颜色。