#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。


这样题目就完整了,包括题意、输入输出格式、数据范围、样例及解释。