#P1114. 广播体操
广播体操
题目描述
核晶学院一年一度的运动会开始了,作为本次活动的第一个集体项目, 面条老师 特别重视,经过调查研究, 面条老师 发现当身高接近,而且男女生人数相等时,列队做操是最整齐的。但是按评分的要求,参加的人数越多分数越高,于是 面条老师 想到一个办法:他让年段所有同学按照身高排成一排,然后从中选出连续的若干个人,使得这些人中男女人数相等。根据评分规则, 面条老师 当然希望他能选出的人越多越好。请编写程序告诉他,他最多可以选出多少人来。
输入格式
第一行有一个正整数,代表人数。
第二行有个用空格隔开的数,这些数只能是或,其中,代表一个女生,代表一个男生。
输出格式
输出一个非负整数。这个数表示在输入数据中最长的一段男女人数相等的子序列长度。如果不存在男女人数相等的子序列,请输出0。
9
0 1 0 0 0 1 1 0 0
6
数据规模与约定
对于的数据,满足。
对于的数据,满足。