Vì mọi ~A_i~ đều dương, khi mở rộng đoạn sang phải thì tổng không giảm. Ta dùng hai con trỏ:

• Tăng con trỏ phải để cộng thêm phần tử vào tổng hiện tại.
• Khi tổng hiện tại ~\ge X~, cập nhật đáp án rồi tăng con trỏ trái để thử rút ngắn đoạn.

Mỗi phần tử được thêm và bỏ khỏi cửa sổ nhiều nhất một lần, nên độ phức tạp là ~O(N)~.