Ý tưởng

Sắp xếp hai dãy nhu cầu và giá trị gói quà. Dùng hai con trỏ trên hai dãy. Nếu gói hiện tại nhỏ hơn ~a_i-k~ thì gói đó không thể dùng cho gia đình hiện tại hoặc các gia đình sau, bỏ gói. Nếu gói hiện tại lớn hơn ~a_i+k~ thì gia đình hiện tại không thể nhận gói nào còn lại, bỏ gia đình. Ngược lại ghép cặp này.

Độ phức tạp

~O(n\log n+m\log m)~.