Glisează punctul de tăiere și compară suma prefixului cu suma sufixului pentru a găsi i cu S(1,i) = S(i+1,N).