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$。