1297 问题 G: 最长连续不重复子段

时间限制: 1s 内存限制: 128MB 提交: 36 解决: 7
题目描述

给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续子段,输出它的长度。

输入

第一行输入一个正整数 n(n <= 100000)

第二行包含 n 个整数 ai (0 <= ai <= 100000)为整数序列

输出

输出一个整数,为最长的不包含重复的数的连续子段的长度

样例输入
5
1 2 2 3 5
样例输出
3
提示

样例中序列为1 2 2 3 5

其中最长的不包含重复的数的连续子段为1 1 [2 3 5],长度为3

比赛公告

2023秋冬学期第3次测试(小学)


比赛时间2024年1月11日(星期四)18:30-20:30,时长两小时,

题目共七题,考察范围:分支结构、循环、数组、简单算法


比赛期间仅可询问题意,不允许互相交流,不允许上网查资料。