编程题
### 问题描述 小齐的农场里有 $N$ 头奶牛($1 \leq N \leq 100,000$)按顺序排成一排。每头奶牛由一个在范围 $0 \ldots 1,000,000,000$ 内的整数“品种 $ID$ ”标识;排在第 $i$ 个位置的奶牛的品种ID是 $B(i)$。多头奶牛可以拥有相同的品种 $ID$。 小齐认为,如果有一大片连续的奶牛都拥有相同的品种 $ID$,那么她的奶牛队列会看起来更加壮观。为了创建这样一片区域,小齐选择最多 $K$ 个品种 $ID$,并从她的队列中删除所有具有这些 $ID$ 的奶牛。请帮助小齐计算通过这样做她能够创建的具有相同品种ID的最大连续奶牛区块的长度。 ### 输入格式 第 $1$ 行: 两个由空格分隔的整数:$N$ 和 $K$。 第 $2$ 行至第 $N+1$ 行: 第 $i+1$ 行包含奶牛的品种$ID$ $B(i)$。 ### 输出格式 小齐能够创建的具有相同品种ID的最大连续奶牛区块的长度。 ### 样例输入 ``` 9 1 2 7 3 7 7 3 7 5 7 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $1 \leq N \leq 100,000$。
查看答案
赣ICP备20007335号-2