#4782. 两个0和1数量相等区间的最大长度
两个0和1数量相等区间的最大长度
题目描述
给出一个长度为 的 01 串,现在请你找到两个区间,使得这两个区间中,1 的个数相等,0 的个数也相等,要求这两个区间可以相交,但是不可以完全重叠,即两个区间的左右端点不可以完全一样。
现在请你找到两个最长的区间,满足以上要求。返回区间最大长度。
输入格式
第一行一个整数 ,接下来一行一个长度为 的 01串。
输出格式
一行一个整数表示答案。
样例输入
5
10011
样例输出
4
数据范围与提示
相关
在下列比赛中: