编程题
### 问题描述 鹈茅学院一年一度的运动会开始了,作为本次活动的第一个集体项目,晓宇特别重视,经过调查研究,晓宇发现当身高接近,而且男女生人数相等时,列队做操是最整齐的。但是按评分的要求,参加的人数越多分数越高,于是晓宇想到一个办法:她让年段所有同学按照身高排成一排,然后从中选出连续的若干个人,使得这些人中男女人数相等。根据评分规则,晓宇当然希望他能选出的人越多越好。请编写程序告诉她,她最多可以选出多少人来。 ### 输入格式 第一行有一个正整数 $n$ ,代表人数。 第二行有 $n$ 个用空格隔开的数,这些数只能是 $0$ 或 $1$ ,其中,$0$ 代表一个女生, $1$ 代表一个男生。 ### 输出格式 输出一个非负整数,这个数表示在输入数据中最长的一段男女人数相等的子序列长度。如果不存在男女人数相等的子序列,请输出 $0$ 。 ### 样例输入 ``` 9 0 1 0 0 0 1 1 0 0 ``` ### 样例输出 ``` 6 ``` ### 评测数据范围 对于 $30\\%$ 的数据,满足 $n \le 100$ 。 对于 $50\\%$ 的数据,满足 $n \le 1000$ 。 对于 $100\\%$ 的数据,满足 $n \le 100000$ 。
查看答案
赣ICP备20007335号-2