Responsive image

问题 3135 --翻转

3135: 翻转

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 50
[提交][状态][讨论版][命题人:]

题目描述

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

输入描述

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

输出描述

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

样例输入

10
0111001011

样例输出

5

提示

翻转区间[5,10],翻转为0111110100。

来源

22计二郝毅飞 

[提交][状态]
ACM算法攻关部