#hASHybttg020110. 1464:收集雪花
1464:收集雪花
好的,这是整理好的题面,格式清晰。
题目描述
不同的雪花用不同的整数表示形状。
一共有 ( n ) 个时刻,每个时刻下落一片雪花,形状用一个整数表示。
在收集过程中,不希望有重复的雪花。
你可以从任意 ( a ) 时刻开始,在 ( b ) 时刻停止(( a \le b )),( a ) 到 ( b ) 时刻之间的雪花都将被收集(包含 ( a ) 和 ( b ) 时刻)。
希望收集到的雪花数量尽可能多(即 ( b-a+1 ) 最大),且收集的雪花形状不重复。
输入格式
第一行一个正整数 ( n );
第二行 ( n ) 个非负整数,表示每个时刻雪花的形状。
输出格式
输出一个整数,表示最多能收集的雪花数量(即最长的不含重复元素的连续子序列的长度)。
数据范围
- ( 1 \le n \le 10^6 )
- ( 0 \le x_i \le 10^9 )
输入样例
5
1 2 3 2 1
输出样例
3
样例解释
时刻 1~5 雪花的形状:1, 2, 3, 2, 1
最长的不含重复雪花的连续子序列:
- 如果选时刻 1~3:形状 1,2,3,没有重复,长度 3。
- 如果选时刻 2~4:形状 2,3,2,重复 2,不行。
- 如果选时刻 3~5:形状 3,2,1,没有重复,长度也是 3。
其他选法长度都不超过 3。
所以最长长度为 3。
输出 3。
这样题目就完整了,包括题意、输入输出格式、数据范围、样例及解释。