#D. 希蒙的绝地翻盘

    传统题 1000ms 256MiB

希蒙的绝地翻盘

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

题目描述

希蒙非常喜欢看比赛,非常的紧张刺激。不同的比赛有不同的规则,比如有三局两胜制,称为BO3;还有五局三胜制,称为BO5。在BO3中,如果先输一局,再连胜两局,这种让1追2或者在BO5中,先输两局,再连胜三局,让2追3都是特别让人兴奋的时刻,我们把这个时刻叫做绝地翻盘时刻。

现在希蒙去看了一个系列赛,这个系列赛有很多场比赛,希蒙在观看两个队的比赛时,会记下两个队的得分情况,为了不把计分弄得太复杂,他以记分牌左边的队来作为主队,主队赢了记作1,输了记作0,希蒙在两个队伍决出胜负前,不会去记录其他队伍的比赛情况。

一天的比赛结束了,希蒙想回家去统计今天一共有多少绝地翻盘时刻,结果粗心的希蒙发现他在统计的时候,忘了加标点符号了,现在面对一长串的由0和1组成的字符串,希蒙不知所措。

现在请你帮助希蒙统计一下,主队一共有多少个绝地翻盘时刻?

输入格式

第一个行输入一个整数,3或者5,3表示比赛是3局2胜,5表示比赛是5局3胜。

第二行包含一个由字符01组成的非空字符串。字符串的长度不超过1000

输出格式

一个整数,表示主队绝地翻盘时刻的数量。

样例

输入样例

3
00011011

输出样例

2

样例解释

前面2位00表示主队以0:2输掉了比赛

第3位到第5位的011表示主队,先输1局,连胜2局,让1追2

第6位到第8位的011表示主队,先输1局,连胜2局,让1追2

所以最终输出2

迎新训练赛

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-12-28 18:30
结束于
2023-12-28 20:30
持续时间
2 小时
主持人
参赛人数
63