时间限制: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