{"problem":{"name":"『MGOI』Simple Round I | B. 魔法照相馆","description":{"content":"小 M 正在准备入学所必需的魔法士证件，因此他来到了纵深巷的魔法照相馆。 在等待的时候，小 M 注意到魔法照相馆有三个幕布，颜色从左到右分别是红色、蓝色和白色。店主 zx 先生会根据客人的需求拉上或拉下这三个幕布，如下图所示： ![](https://cdn.luogu.com.cn/upload/image_hosting/vpo182he.png) 幕布摆放在左边，按照红蓝白的顺序排列。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9503"},"statements":[{"statement_type":"Markdown","content":"小 M 正在准备入学所必需的魔法士证件，因此他来到了纵深巷的魔法照相馆。\n\n在等待的时候，小 M 注意到魔法照相馆有三个幕布，颜色从左到右分别是红色、蓝色和白色。店主 zx 先生会根据客人的需求拉上或拉下这三个幕布，如下图所示：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/vpo182he.png)\n\n幕布摆放在左边，按照红蓝白的顺序排列。人则坐在幕布右边，而 zx 先生则站在最右边给人拍照。幕布从右往左数，第一个没有拉上的幕布颜色将成为照片的背景颜色。\n\n每次 zx 先生拉上或拉下一个幕布都需要消耗一个时间单位，而拍照不消耗时间。小 M 已经知道了他前面所有总共 $n$ 个客人的需求。在初始状态为 **全部拉下** 的情况下，请你帮助小 M 计算他至少需要等待多少个时间单位。\n\n## Input\n\n第一行一个整数 $n$。\n\n第二行一个由 `RBW` 三个大写字母组成的长度为 $n$ 的字符串，其中第 $i$ 个字符表示第 $i$ 个客人的需求，`R` 是红色，`B` 是蓝色，`W` 是白色。\n\n## Output\n\n一行一个整数，表示小 M 至少需要等待的时间单位。\n\n[samples]\n\n## Background\n\n> 照片留下了值得留恋的瞬间，但对于魔法士来说最重要的是向前看。——殿堂魔法士 W\n\n## Note\n\n**【样例 1 解释】**\n\n开始三个幕布是全部拉下的。\n\n- 第一位客人要求蓝色，所以拉上白色，消耗一个时间单位。\n- 第二位客人要求蓝色，无需改动。\n- 第三位客人要求红色，所以在之前基础上拉上蓝色，消耗一个时间单位。\n- 第四位客人要求白色，所以拉下白色，消耗一个时间单位。\n- 第五位客人要求蓝色，所以拉上白色，拉下蓝色，消耗两个时间单位。\n\n共计消耗五个时间单位。\n\n**【数据范围】**\n\n本题共有五个测试点。\n\n| 测试点编号 | $n =$ | 特殊性质 |\n| :------------: | :----------: | :----------: |\n| $1$ | $1$ | 无 |\n| $2$ | $1000$| 有 |\n| $3$ | $1000$ | 无 |\n| $4$ | $10^5$ | 有 |\n| $5$ | $10^5$ | 无 |\n\n特殊性质：只出现 `W` 和 `B` 两种颜色。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9503","tags":["模拟","洛谷原创","O2优化"],"sample_group":[["5\nBBRWB","5"],["10\nBBBBBBBBBB","1"]],"created_at":"2026-03-03 11:09:25"}}