Đoạn Con Đẹp

Algorithms Arrays Buổi 14 — Two Pointers & Sliding Window two-pointers
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions

Cho một mảng gồm n số nguyên dương. Một đoạn con liên tiếp được gọi là "đẹp" nếu giá trị lớn nhất trừ giá trị nhỏ nhất trong đoạn không vượt quá K. Tìm đoạn con đẹp dài nhất.\ \ Input:\

  • Dòng 1: Hai số nguyên n, K (1 ≤ n ≤ 2·10^5, 0 ≤ K ≤ 10^9).\
  • Dòng 2: n số nguyên a[i] (1 ≤ a[i] ≤ 10^9).\ \ Output:\
  • In ra độ dài đoạn con đẹp dài nhất.
Ví dụ
Input Output
5 2
1 3 2 4 5
3
Draft saved