logo AlgoBeat OnlineJudge
登录 注册

#215070. [合肥市小学组 2025 T2] 奇偶恒星

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

民间数据。


2048 年,小 F 乘坐载人飞船探索太空,沿途观测到 颗恒星,依次编号为 。小 F 记录下每颗恒星拥有的行星数量,形成一个非负整数序列 ,其中 表示编号为 的恒星拥有的行星数量。

  • 为偶数,称该恒星为偶恒星;
  • 为奇数,称该恒星为奇恒星。

小 F 想找到一个连续子区间,使其中奇恒星与偶恒星的数量相等,并计算该区间中行星数量不同的恒星数量的最大值

输入格式

第一行包含整数 ,表示恒星数量。

第二行包含 个非负整数 ,表示每颗恒星的行星数量。

输出格式

包含一个整数 —— 满足条件的连续区间中最多有多少颗行星数量不同的恒星。

样例

样例输入 1

4
2 5 4 3

样例输出 1

4

样例输入 2

5
3 4 4 5 6

样例输出 2

4

数据范围与提示

样例说明

对于样例 :区间 [2,5,4,3] 中,偶恒星为 2,4,奇恒星为 5,3,奇偶各两颗,且行星数量互不相同,共 颗。

对于样例 :区间 [3,4,4,5,6] 中,奇恒星为 3,5,偶恒星为 4,6。行星数量不同的恒星有 3,4,5,6,共 颗。

评测数据规模

对于 的测试数据:

测试点编号 特殊性质
A

特殊性质 A:所有 互不相同。