Cố định đoạn chung độ dài ~H~ bắt đầu tại ~i~. Khi đó ~S_1~ là tổng đoạn ~[i,i+H-1]~.

Để ~S_1-S_2~ nhỏ nhất, phần mở rộng bên trái và bên phải phải có tổng lớn nhất có thể. Gọi:

• ~F_1[i]~ là tổng lớn nhất của đoạn con kết thúc tại ~i~, cho phép đoạn rỗng nên không âm.
• ~F_2[i]~ là tổng lớn nhất của đoạn con bắt đầu tại ~i~, cho phép đoạn rỗng nên không âm.

Dùng tổng tiền tố để lấy ~S_1~ trong ~O(1)~, rồi xét mọi vị trí ~i~:

~ans = \min(S_1 - F_1[i-1] - F_2[i+H])~.

Độ phức tạp ~O(N)~.