编程题
### 问题描述 可可有一个装满彩石的袋子,袋子里有 $N$ 颗不同颜色的彩石。每颗彩石都有一个独特的亮度值。现在可可想找到一段连续的彩石序列,这个序列至少包含最暗和最亮彩石各一颗。请帮助可可计算出这样的彩石序列最少包含多少颗彩石。 ### 输入格式 第一行一个整数 $N$。 第二行 $N$ 个整数,分别表示每颗彩石的亮度值。 ### 输出格式 输出一个整数,表示最短连续彩石序列的长度。 ### 样例输入 ``` 7 1 5 9 7 1 9 4 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N \leq 10^5$,彩石的亮度值为不超过 $10^9$ 的整数。
查看答案
赣ICP备20007335号-2