Đoạn dài nhất có biên độ không vượt quá D
Points
29
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Đề bài
Cho mảng số nguyên $A$ gồm $n$ phần tử và số nguyên không âm $D$. Hãy tìm độ dài lớn nhất của một dãy con liên tiếp sao cho hiệu giữa phần tử lớn nhất và phần tử nhỏ nhất trong dãy con đó không vượt quá $D$.
Dữ liệu vào
Dòng đầu chứa hai số nguyên $n, D$. Dòng thứ hai chứa $n$ số nguyên $A_1, A_2, \dots, A_n$.
Dữ liệu ra
Một số nguyên duy nhất là độ dài lớn nhất tìm được.
Ví dụ
Input
6 2
8 2 4 7 6 5
Output
3
Giới hạn
$1 \le n \le 2 \cdot 10^5$, $0 \le D \le 10^9$, $|A_i| \le 10^9$.
Community Discussion