最长连续子序列[1]
时间限制:1秒 内存限制:256M
【题目描述】
给定一个整数序列 \(A[1],A[2],…,A[n]\),请你寻找一个最长的连续子序列,使得子序列中最大元素与最小元素差 \(s\) 在 \(a\) 与 \(b\) 之间,即 \(a≤s≤b\)。
【输入格式】
第一行包含三个整数:\(n,a,b\)。接下来的 \(n\) 行,每行一个整数,表示给定的整数序列 \(A[1],A[2],…,A[n]\)。
【输出格式】
第一行一个整数,即满足条件的最长连续序列的长度。
【输入输出样例】
Input
10 0 3
1 5 8 7 2 2 2 3 5 2
Output
6
【数据限制】
\(100\%\) 的数据满足:\(1≤n≤1000000\),\(0≤a<b≤2^{31}-1\)。
【来源】
Mr.he