Skip to content

1390: 小V的舞会

题目

题目描述

小V即将作为学校一场舞会的主持人。

他准备在学校中选尽量多对男生女生来参加。

小V有自己独特的选择方式。

他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单。

他让学校的所有报名人按照身高排成一排,然后从中选出连续的若干个人,使得这些人中男女人数相等。

小V当然希望他能选出的人越多越好。

请编写程序告诉他,他最多可以选出多少人来。

输入格式

第一行有一个正整数n,代表学校的人数。

第二行有n个用空格隔开的数,这些数只能是0或1,其中,0代表一个女生,1代表一个男生。

输出格式

输出一个非负整数。这个数表示在输入数据中最长的一段男女人数相等的连续子序列长度。

如果不存在男女人数相等的连续子序列,请输出0。

样例输入

9

0 1 0 0 0 1 1 0 0

样例输出

6

数据范围

对于30%的数据,n<=100;

对于50%的数据,n<=1000;

对于100%的数据,n<=100000。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!