#P005779. 温控系统
温控系统
题目描述
给定长度为 $N$ 的整数序列,请求出最长的连续子序列,使其中任意两个数的差的绝对值都不超过 $1$。
输入格式
第一行包含整数 $N$。
第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$。
输出格式
输出一个整数,表示满足条件的最长连续子序列长度。
样例
5
2 2 1 4 5
3
数据范围与提示
$1 \le N \le 10^5$$1 \le A_i \le 10^5$
给定长度为 $N$ 的整数序列,请求出最长的连续子序列,使其中任意两个数的差的绝对值都不超过 $1$。
第一行包含整数 $N$。
第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$。
输出一个整数,表示满足条件的最长连续子序列长度。
5
2 2 1 4 5
3
$1 \le N \le 10^5$$1 \le A_i \le 10^5$