Thực chất bài toán là cho dãy ~a~ với ~N~ phần tử, xóa ~k~ con sao cho sau khi sort lại đạt được hiệu lớn nhất giữa hai phần tử liên tiếp

Nhận thấy với n phần tử có ~n - 1~ khoảng cách, khi xóa k đi còn ~n - k - 1~ khoảng cách giữa ~2~ số liên tiếp

Khi đó ta gọi ai là khoảng cách giữa phần tử ~i~ và ~i + 1~

Vậy bài toán quy về thành chọn đoạn gồm ~n - k - 1~ phần tử liên tiếp trong ~n - 1~ phần tử trong mảng a sao cho max của ~n - k - 1~ phần tử là nhỏ nhất

Ta sẽ sử dụng IT / Bảng thưa để tìm phần tử lớn nhất trong đoạn gồm m phần tử liên tiếp.