Problem2969--【Div3】牛冠病毒传染病奶牛追踪

2969: 【Div3】牛冠病毒传染病奶牛追踪

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

Description

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

例如:
5
11101
答案:0
又如:
4
1111
答案:3

Sample Input Copy

7
1110111

Sample Output Copy

2

Source/Category