#L0809. 照相馆幕布切换
照相馆幕布切换
题目背景
> 记录美好瞬间固然重要,但对摄影师而言,精准还原才是第一要义。——资深摄影师 L
题目描述
小杨正在准备入学所必需的身份证件,因此他来到了深巷中的照相馆。
在排队等候时,小杨注意到照相馆有三块幕布,颜色从左到右分别是红色、蓝色和白色。店员会根据客人的需求拉上或拉下这三块幕布。
幕布摆放在左边,按照红蓝白的顺序排列。人则坐在幕布右边,而店员则站在最右边给人拍照。幕布从右往左数,第一个没有拉上的幕布颜色将成为照片的背景颜色。
每次店员拉上或拉下一个幕布都需要消耗一个时间单位,而拍照不消耗时间。小杨已经知道了他前面所有总共 个客人的需求。在初始状态为 全部拉下 的情况下,请你帮助小杨计算他至少需要等待多少个时间单位。
输入格式
第一行一个整数 。
第二行一个由 RBW 三个大写字母组成的长度为 的字符串,其中第 个字符表示第 个客人的需求,R 是红色,B 是蓝色,W 是白色。
输出格式
一行一个整数,表示小杨至少需要等待的时间单位。
样例
5
BBRWB5
10
BBBBBBBBBB1
提示
【样例 1 解释】
开始三块幕布是全部拉下的。
- 第一位客人要求蓝色,所以拉上白色,消耗一个时间单位。
- 第二位客人要求蓝色,无需改动。
- 第三位客人要求红色,所以在之前基础上拉上蓝色,消耗一个时间单位。
- 第四位客人要求白色,所以拉下白色,消耗一个时间单位。
- 第五位客人要求蓝色,所以拉上白色,拉下蓝色,消耗两个时间单位。
共计消耗五个时间单位。
【数据范围】
本题共有五个测试点。
| 测试点编号 | $n =$ | 特殊性质 |
|---|---|---|
| $1$ | $1$ | 无 |
| $2$ | $1000$ | 有 |
| $3$ | $1000$ | 无 |
| $4$ | $10^5$ | 有 |
| $5$ | $10^5$ | 无 |
特殊性质:只出现 W 和 B 两种颜色。
难度
入门
通过率
—
尝试
0
已通过
0
- ID
- 1537
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 512MiB
- 上传者