Problem2968--【Div2】USACO2023DecBronzeP2 - Cowntact Tracing

2968: 【Div2】USACO2023DecBronzeP2 - Cowntact Tracing

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

(注:本题转载自USACO2023~2024赛季2023Dec铜组第2题)
题目大意:农夫约翰有N头奶牛排成一行,不幸的是,奶牛有传染病正在传播。
刚开始,有某头或某些奶牛被感染了,然后每过一个晚上,一头被感染的奶牛会传染给紧挨着它的左边和右边(如果存在的话)奶牛,奶牛一旦被传染就会一直保持被感染的状态。
经过了一段时间,农夫意识到问题严重得有些失控了,于是他测试他的奶牛以确定哪些奶牛被传染,然后请你来确定最初最少有几头奶牛被感染?
输入格式:
两行,第一行一个整数N,表示奶牛的数量;
第二行一个仅由0和1组成的字符串,表示经过一段时间后奶牛的感染状态,1表示被感染、0表示没有被感染。
输出格式:
一个整数,表示最初被感染的奶牛数量。


Sample Input Copy

5
11111

Sample Output Copy

1

Source/Category