/ Vijos / 题库 /

最长连续子序列[1]

最长连续子序列[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

信息

ID
2622
难度
9
分类
数据结构 | 单调队列其他 | 双指针扫描 点击显示
标签
(无)
递交数
13
已通过
1
通过率
8%
被复制
1
上传者