Phượng | Chat Online
25/03/2025 20:12:57

Hãy tìm số lượng phần tử lớn nhất của một tập con của a mà hai phần tử bất kỳ của tập con có độ chênh lệch không quá k


2.2. Chênh lệch k [DIFF] - Mô tả đề bài Giới hạn thời gian: 1000 ms Giới hạn bộ nhớ: 256 MB Cho một tập số nguyên a có n phần tử và một số nguyên k. Hãy tìm số lượng phần tử lớn nhất của một tập con của a mà hai phần tử bất kỳ của tập con có độ chênh lệch không quá k. - Dữ liệu Dòng 1: Gồm hai số nguyên n,k (1 ≤ n ≤ 105,1≤ k ≤ 10°); Dòng 2: Gồm n số nguyên a₁ (1 ≤ a ≤ 10°). - Kết quả - Một dòng duy nhất chứa một số nguyên là kết quả của bài toán. Ví dụ Input 66 1 2 5 7 9 10 output 4
Bài tập chưa có câu trả lời nào. Rất mong nhận được trả lời của bạn! |
Đăng ký tài khoản để trả lời bài tập.
Đăng ký tài khoản để có thể trả lời bài tập này!

Đăng ký qua Google:

Hoặc lựa chọn:
Đăng ký bằng email, điện thoại Đăng nhập bằng email, điện thoại
Lazi.vn