SEQAREK - Dãy con bậc K
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Ngapt

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: 

  • Dòng đầu tiên ghi hai số nguyên dương n, k ( )
  • Dòng thứ hai ghi n số nguyên ( )

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

Ví dụ

Back to Top