编程题
### 问题描述 给定 $n$ 个数形成的一个序列 $a$,现定义如果一个连续子序列包含序列 $a$ 中所有不同元素,则该连续子序列便为蓝桥序列,现在问你,该蓝桥序列长度最短为多少? 例如 `1 2 2 2 3 2 2 1`,包含 $3$ 个不同的数 $1,2,3$,而 `3 2 2 1` 符合题目要求,因此答案为 $4$。 连续子序列:从序列 $a$ 中选取若干个连续的数形成一个序列叫连续子序列。 ### 输入格式 第一行输入一个整数 $n$,表示序列长度。 第二行输入 $n$ 个元素。 ### 输出格式 输出一个整数,表示最短的蓝桥序列长度。 ### 样例输入 ```text 8 1 2 2 2 3 2 2 1 ``` ### 样例输出 ```text 4 ``` ### 说明 见题面描述。 ### 评测数据规模 $1\le n \le 10^5,1\le a[i] \le 1000$。
查看答案
赣ICP备20007335号-2