Cho dãy số nguyên . Một dãy con của dãy đã cho là dãy các phần tử liên tiếp nhau.
Dãy con được gọi là dãy con đều bậc k nếu như chênh lệch giữa hai số bất kỳ trong dãy này không vượt quá k.
Hãy tìm dãy con đều bậc k có độ dài lớn nhất.
Input:
Output: Ghi ra một số nguyên duy nhất là độ dài của dãy con tìm được
Example:
SEQAREK.INP |
SEQAREK.OUT |
5 3 2 1 3 4 5 |
4 |