Dùng mảng đếm tần suất cnt[x] số lần xuất hiện chỉ số x trong bảng

Sắp xếp lại các giá trị khác nhau trong mảng tần suất --> tham lam lấy K giá trị từ lớn tới nhỏ

Xét từng số n trong [a,b]

• Đếm số lượng ước số của số n là d(n) (bằng đếm thường với độ phức tạp O(sqrt(n)) hoặc cải tiến bằng sàng nguyên tố tính số ước

• Xử lí đếm kết quả cần tìm

Tham lam

Xét từng vị trí chưa được phủ bởi cam nào x=d[i]:

• Tìm vị trí đặt cam để phủ được x là vị trí xa nhất d[j]<=x+r là d[j-1]

• Nếu đặt cam ở d[j-1] thì các vị trí d[j-1]+r cũng được phủ bởi cam này --> xét cam tiếp theo từ vị trí chưa được phủ kế tiếp