图片被删除,或者路径改变
问题1368--Reverse

1368: Reverse

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

给定一个长度为n的01串,你需要选择一段任意长度(可以为0)的区间对其翻转,翻转后,求最长的一段连续的全是1的区间的长度。


输入

输入共2行。
第一行一个整数n(1≤n ≤106)。第二行一个长度为n的01序列。

输出

输出一个整数,表示最长的长度

样例输入 Copy

10
0111001011

样例输出 Copy

5

提示

翻转区间[5,10],翻转为0111110100。
反转的是区间!!!!!