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

 时间限制: 1s 内存限制: 128MB

题目描述

给定一个长度为 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，时长两小时，
题目共七题，考察范围：分支结构、循环、数组、简单算法

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

            

        

        

            

                
比赛状况