Problem2988--Subsequence

2988: Subsequence

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

有一个整数序列。您的任务是找到满足以下条件的最长子序列：子序列的最大元素和最小元素之间的差异不小于m，也不大于k。

Input

有多个测试用例。
对于每个测试用例，第一行有三个整数：n、m和k。n是序列的长度，在范围[1~100000]内。m和k在[0~1000000]范围内。第二行有n个整数，它们都在[0~1000000]范围内。
继续到文件结尾。

Output

对于每个测试用例，在一行上打印子序列的长度。

Sample Input Copy 

5 0 0
1 1 1 1 1
5 0 3
1 2 3 4 5

Sample Output Copy 

5
4

Source/Category

线性结构 其他 2017 level6 
[Submit] [Status]