唯一的雪花
测试数据来自 system/1820
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【题目描述】
输入一个长度为 \(n\) 的序列 \(A[1],A[2],…,A[n]\),找一个尽量长的连续子序列 \(A[L]..A[R]\),使得序列中没有重复元素。
【输入格式】
第一行一个整数 \(n\),表示序列 \(A\) 长度;
接下来的 \(n\) 行,按顺序给出序列 \(A[1]..A[n]\),每行一个整数数,表示序列的元素。
【输出格式】
最长的没有重复元素连续序列长度。
【输入输出样例】
Input
5
1
2
3
2
1
Output
3
【数据限制】
对于 \(100\%\) 的数据,\(1≤n≤10^6\),\(0≤A[i]≤10^9\)。
【来源】
Mr.he