A21295.奶牛阵容

提高+/省选-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

农夫约翰的N(1 <= N <= 100,000)只奶牛排成了一队,每只牛都用编上了一个“血统编号”,该编号为范围0...1,000,000,000的整数。血统相同的奶牛有相同的编号,也就是可能有多头奶牛是相同的"血统编号"。

约翰觉得如果连续排列的一段奶牛有相同的血统编号的话,奶牛们看起来会更具有威猛。为了创造这样的连续段,约翰最多能选出k种血统的奶牛,并把他们全部从队列中赶走。

请帮助约翰计算这样做能得到的由相同血统编号的牛构成的连续段的长度最大是多少?

输入格式

  • 第 1 行:两个空格分隔的整数:N 和 K。

  • 第 2..1+N 行:第 i+1 行包含品种 ID B(i)。

输出格式

  • 第 1 行:连续奶牛块的最大尺寸

FJ 可以创建的相同品种 ID。

输入输出样例

  • 输入#1

    9 1 
    2 
    7 
    3 
    7 
    7 
    3 
    7 
    5 
    7 
    

    输出#1

    4 
    

说明/提示

阵容中有 9 头奶牛,品种 ID 为 2、7、3、7、7、7、3、7、5、7。FJ 希望从该阵容中删除最多 1 个品种 ID。

通过移除所有品种 ID 为 3 的奶牛,阵容减少到 2、7、7、7、7、7、5、7。在这个新阵容中,有 4 头具有相同品种 ID 的连续奶牛 (7)。

首页