UOJ Logo Sharp Sword 剑锋 OI

SSOI

#580. Subsequence

统计

时间限制:1S / 空间限制:256MB

【问题描述】

  给定一个包含n个整数序列,求满足条件的最长区间的长度:该区间内的最大数和最小数的差不小于m,且不大于k。

【输入格式】

输入包含多组测试数据:对于每组测试数据:
第一行,包含三个整数n,m和k;
第二行,包含n个整数的序列。

【输出格式】

对于每组测试数据,输出满足条件的最长区间的长度。

【输入样例】

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

【输出样例】

5
4

【数据范围】

1≤n≤100000;
0≤m,k≤100000;
0≤ai≤100000

【题目来源】

Hdu3530