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

Luogu

IDLGB4458

Time1000ms

Memory256MB

DifficultyP2

2025安徽枚举小学活动STL

2048 年，小 F 乘坐载人飞船探索太空，沿途观测到 $n$ 颗恒星，依次编号为 $1$ 到 $n$。小 F 记录下每颗恒星拥有的行星数量，形成一个非负整数序列 $S$，其中 $s_i$ 表示编号为 $i$ 的恒星拥有的行星数量。 * 若 $s_i$ 为偶数，称该恒星为偶恒星； * 若 $s_i$ 为奇数，称该恒星为奇恒星。小 F 想找到一个连续子区间，使其中奇恒星与偶恒星的数量相等，并计算该区间中**行星数量不同的恒星数量的最大值**。 ## Input 第一行包含整数 $n$，表示恒星数量。第二行包含 $n$ 个非负整数 $s_1, s_2, \dots, s_n$，表示每颗恒星的行星数量。 ## Output 包含一个整数 —— 满足条件的连续区间中最多有多少颗行星数量不同的恒星。 [samples] ## Background 民间数据。 ## Note **样例说明** 对于样例 $1$：区间 `[2,5,4,3]` 中，偶恒星为 `2,4`，奇恒星为 `5,3`，奇偶各两颗，且行星数量互不相同，共 $4$ 颗。对于样例 $2$：区间 `[3,4,4,5,6]` 中，奇恒星为 `3,5`，偶恒星为 `4,6`。行星数量不同的恒星有 `3,4,5,6`，共 $4$ 颗。 **评测数据规模** 对于 $100\%$ 的测试数据：$1\le n\le 2000,1\le s_i\le 10^5$ | 测试点编号 | $n \le$ | $s_i \le$ | 特殊性质 | | :---- | :---- | :------ | :--- | | $1 \sim 4$ | $100$ | $10^3$ | A | | $5 \sim 9$ | $200$ | $10^3$ | 无 | | $10 \sim 14$ | $1000$ | $10^5$ | 无 | | $15 \sim 20$ | $2000$ | $10^5$ | 无 | 特殊性质 A：所有 $s_i$ 互不相同。

Samples

Input #1

4
2 5 4 3

Output #1

Input #2

5
3 4 4 5 6

Output #2

API Response (JSON)

{
  "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 想找到一个连续子区间，使其中奇恒星与偶恒星的数量相等，并计...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments