#A. 希蒙拍照圣地

    传统题 1000ms 256MiB

希蒙拍照圣地

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

越来越多的人拍照都喜欢选择一个好的风景,背景,可是很多时候没有足够的时间去实景拍摄,希蒙发现了其中的商机,如果能够把一些热门景点制作成背景墙,提供给人们拍照,收取一定的费用,生意一定很好。

题目描述

由于时间关系,希蒙第一阶段,制作了三个背景墙,拍照的时候只需要根据顾客的需求拉上或拉下这三个背景墙就可以了。

背景墙在左边,为了方便识别和控制,希蒙给每个背景墙一个标号,从左往右分别为1,2,3。如图所示

image

背景墙在左边,人在背景墙的右边,希蒙作为摄影师在最右边拍照,可想而知,当照片拍出来的时候,从右往左数,第一个没有拉上的背景墙就会成为照片的背景。

希蒙为了简化背景墙拉上拉下的操作,他给这三个背景墙做了升降控制,通过按开关来控制每个背景墙的拉上,拉下。为了方便控制,每个背景墙是单独的开关,希蒙给他们标上了特殊编号,从左往右,分别为R,B,W。

希蒙拉上或者拉下一个背景墙都要按下一次对应的控制开关,背景墙在初始状态为 全部拉下 的情况下,在已知n位顾客的需求下,请你帮助希蒙计算一下,他最少要按多少次开关。

输入格式

第一行一个整数 nn

第二行一个由1,2,3三个数字组成的长度为 nn 的字符串,其中第 ii 个字符表示第 ii 个客人的需求,1 是1号背景墙,2 是2号背景墙,3 是3号背景墙。

输出格式

一行一个整数,表示希蒙按下最少开关次数。

样例 #1

样例输入 #1

3
123

样例输出 #1

4

样例 #2

样例输入 #2

10
1111111111

样例输出 #2

2

提示

【样例 1 解释】

开始三个背景墙是全部拉下的。

  • 第一位客人要求1号背景墙,需要把2号和3号拉起,要按2次开关
  • 第二位客人要求2号背景墙,需要把2号放下,要按一次开关。
  • 第三位客人要求3号背景墙,需要把3号放下,要按一次开关

共计4次。

【数据范围】

1<=n<=1051<= n <= 10^5

2023国庆集训1004

未参加
状态
已结束
规则
OI
题目
4
开始于
2023-10-4 16:30
结束于
2023-10-4 18:00
持续时间
1.5 小时
主持人
参赛人数
12