包含两个不同整数的最长连续子序列
提交数: 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