Gọi ~pref_i~ là tổng độ dài ~i~ chặng đầu. Nếu ~A~ chạy tới vị trí ~i~ thì ~S_A=pref_i~. Ta cần tìm vị trí kết thúc của ~B~ sao cho ~S_B \ge S_A~ và ~S_C \ge S_B~.

Vì các độ dài đều dương, mảng cộng dồn tăng nghiêm ngặt. Với mỗi ~i~, dùng tìm kiếm nhị phân để lấy vị trí nhỏ nhất ~j~ có ~pref_j-pref_i \ge S_A~. Nếu tại vị trí này vẫn có ~S_B \le S_C~ thì phương án khả thi.

Độ phức tạp ~O(n\log n)~.