Đoạn Con Đẹp
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
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 |
Community Discussion