A feladatsorban ez a legnehezebb feladat.

Első megoldás

Kiválogatjuk a szakaszok kezdő és végpontjait, majd a kapott szakaszok  hosszain egy maximum kiválasztást végzünk.

Második megoldás

Nem hajtunk végre kiválogatást, beleépítjük a maximum kiválasztást oda, ahol a végpontot megtalálja az algoritmus, például az első módszernél ez így nézne ki:

Harmadik megoldás

A megoldás előtt nézzük meg a következő ábrát:

Vegyük észre a következőket:

• A hossz egy rekurzív függvény, melynek értékeit a SOROZATSZÁMÍTÁS tétellel számíthatjuk ki.
• A megoldást ezen rekurzív függvény értékein történő maximum kiválasztás adja (intervallum: 0..n, hossz₀=0)
• Megoldásunk a kettő tétel "párhuzamos" végrehajtásából származik, mivel nagyobb értéket csak ott kaphatunk, ahol a hossz_i nagyobb lesz, mint a hossz_i-1, csak ebben az esetben érdemes a "nagyobb-e?" vizsgálatot elvégezni.

Ekkor a következő nagyon egyszerű algoritmust kapjuk: