包含两个不同整数的最长连续子序列

提交数: 55, 通过率: 74.55%, 平均分: 77.45

题目描述:

试求一个整数序列中, 最长的仅包含两个不同整数的连续子序列。如有多个子序列并列最长,输出第一个即可。

输入格式:

第一行包含整数 \( n \)。

第二行包含  \( n \) 个整数(均在 \(1 \)~\(  {10}^5 \) 范围内),表示整数序列。

输出格式:

共两行

第一行包含一个整数,表示最长的仅包含两个不同整数的连续子序列长度\(m\)。

第二行包含\(m\)个整数,即这个最长的仅包含两个不同整数的连续子序列。

数据范围:

\( 1 \le n \le 10^5 \)

样例输入:

14
1 1 2 3 2 3 2 3 3 1 1 1 3 1

样例输出:

7
2 3 2 3 2 3 3
时间限制: 1000ms
空间限制: 256MB