OpenJudge

5:聚餐游戏

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
128000kB
描述

某天wyl9988和ws同时在一家餐馆吃自助餐,一场惊天动地两神牛对决一触即发,但是此时ws决定不像以前一样以D题的数量决胜,决定比谁吃得多(ORZ),食物以传送带的形式通过ws面前,已知食物之间有相克关系,现简化为不能食用同种的食物不然就会拉肚子住院缺席明天的noip怒夺省三,ws当然不想这样,于是他想知道在什么时刻开始连续进食可以吃得最多又不会怒夺省三,因为ws很弱逼所以这个问题就交给乃们了。。

(以上全是废话,其实是求最长含不重复元素连续子序列长度,字串元素仅为数字的简化版,某年的百度面试机试题。。)

输入
一个数值n 表示时间轴长度和最多会出现的食物种类数t
下一行n个数a[i]表示第i秒出现在ws面前的食物种类
输出
ws能吃到的最多食物数
样例输入
5 3
1 2 3 2 1
样例输出
3(ws可以从第一秒开始一直吃到第4s时因为第二种食物已经吃过不能再吃)
提示
n<=300000
t<=300000
全局题号
5437
提交次数
68
尝试人数
13
通过人数
6