{"problem":{"name":"[合肥市小学组 2025 T2] 奇偶恒星","description":{"content":"2048 年，小 F 乘坐载人飞船探索太空，沿途观测到 $n$ 颗恒星，依次编号为 $1$ 到 $n$。小 F 记录下每颗恒星拥有的行星数量，形成一个非负整数序列 $S$，其中 $s_i$ 表示编号为 $i$ 的恒星拥有的行星数量。 * 若 $s_i$ 为偶数，称该恒星为偶恒星； * 若 $s_i$ 为奇数，称该恒星为奇恒星。 小 F 想找到一个连续子区间，使其中奇恒星与偶恒星的数量相等，并计","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4458"},"statements":[{"statement_type":"Markdown","content":"2048 年，小 F 乘坐载人飞船探索太空，沿途观测到 $n$ 颗恒星，依次编号为 $1$ 到 $n$。小 F 记录下每颗恒星拥有的行星数量，形成一个非负整数序列 $S$，其中 $s_i$ 表示编号为 $i$ 的恒星拥有的行星数量。\n\n* 若 $s_i$ 为偶数，称该恒星为偶恒星；\n* 若 $s_i$ 为奇数，称该恒星为奇恒星。\n\n小 F 想找到一个连续子区间，使其中奇恒星与偶恒星的数量相等，并计算该区间中**行星数量不同的恒星数量的最大值**。\n\n## Input\n\n第一行包含整数 $n$，表示恒星数量。\n\n第二行包含 $n$ 个非负整数 $s_1, s_2, \\dots, s_n$，表示每颗恒星的行星数量。\n\n## Output\n\n包含一个整数 —— 满足条件的连续区间中最多有多少颗行星数量不同的恒星。\n\n[samples]\n\n## Background\n\n民间数据。\n\n## Note\n\n**样例说明**\n\n对于样例 $1$：区间 `[2,5,4,3]` 中，偶恒星为 `2,4`，奇恒星为 `5,3`，奇偶各两颗，且行星数量互不相同，共 $4$ 颗。\n\n对于样例 $2$：区间 `[3,4,4,5,6]` 中，奇恒星为 `3,5`，偶恒星为 `4,6`。行星数量不同的恒星有 `3,4,5,6`，共 $4$ 颗。\n\n**评测数据规模**\n\n对于 $100\\%$ 的测试数据：$1\\le n\\le 2000,1\\le s_i\\le 10^5$\n\n| 测试点编号 | $n \\le$ | $s_i \\le$ | 特殊性质 |\n| :---- | :---- | :------ | :--- |\n| $1 \\sim 4$   | $100$   | $10^3$    | A    |\n| $5 \\sim 9$   | $200$   | $10^3$    | 无    |\n| $10 \\sim 14$ | $1000$  | $10^5$    | 无    |\n| $15 \\sim 20$ | $2000$  | $10^5$    | 无    |\n\n特殊性质 A：所有 $s_i$ 互不相同。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4458","tags":["2025","安徽","枚举","小学活动","STL"],"sample_group":[["4\n2 5 4 3","4"],["5\n3 4 4 5 6","4"]],"created_at":"2026-03-03 11:09:25"}}