ĐOẠN CON KHÔNG GIẢM DÀI NHẤT
Xem dạng PDF
Gửi bài giải
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
Cho một dãy số a[1..n] và một số nguyên k. Tìm chuỗi con không giảm dài nhất sao cho hiệu giữa hai phần tử liên tiếp bất kỳ không vượt quá k.
Input:
- Dòng 1: n và k (1 ≤ n ≤ 10^6, 0 ≤ k ≤ 10^9)
- Dòng 2: a[1..n] (1 ≤ a[i] ≤ 10^9)
Output:
Độ dài của chuỗi con tìm được.
Sample Input:
8 3
10 15 11 12 13 14 18 16
Sample Output:
5
Bình luận