题目R:最长平衡子串

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

对于一个只由0和1组成的串,定义平衡串为:0和1的个数相同的串。

现在给出一个长度为n的01串,求它的连续子串中最长平衡子串的长度。

输入

包括两行,第一行一个整数n,表示串长。

第二行,用空格隔开的n个数,0或1。

输出

输出一个整数,这个串中最长平衡子串的长度。

输入样例1

5
1 1 0 1 0

输出样例1

4

输入样例2

7
1 0 1 1 1 1 0

输出样例2

2

样例解释

对于样例1,取后四位1010,是最长平衡子串。

对于样例2,取[1,2]或者[2,3]或者[6,7],都是长度为2的平衡子串。

数据范围

保证1≤n≤100000。

相关推荐