T571982 【2025 年 3 月月赛赛题 B】最长合法子数组

题目背景

[Hydro 域链接](https://hydro.ac/d/chenyuan3_s_online_judge/p/Contest202503T2) 本题由 DeepSeek 生成,并由 @[chenyuan3](/user/559528) 完善。[题解](https://chenyuan33a.freeflarum.com/d/56)

题目描述

给定一个长度为 $n$ 的正整数数组 $a$ 和一个整数 $k$,请你找出最长的连续子数组,使得该子数组中每个元素出现的次数都不超过 $k$ 次。输出这个最长子数组的长度。

输入格式

第一行包含两个整数 $n$ 和 $k$,分别表示数组的长度和允许的最大重复次数。 第二行包含 $n$ 个正整数,表示数组 $a$。

输出格式

输出一个整数,表示满足条件的最长子数组的长度。

说明/提示

#### 样例解释 最长的合法子数组是 $[1,2,3,2,1]$(元素索引 $1$ 到 $5$,从 $1$ 开始编号),其中每个元素出现的次数均不超过 $2$ 次。 #### 数据范围 对于 $30\%$ 的数据,$n \le 10$。 对于 $100\%$ 的数据,$1 \le k \le n \le 10^5$,$1 \le a_i \le 100$。