h2. 'Lungimi de interval':problema/linterv

Vom sorta crescator intervalele dupa capatul stanga si apoi le vom parcurge in aceasta ordine. Vom mentine $2$ valori: $L$, reprezentand lungimea curenta, si $X$, reprezentand punctul cel mai din dreapta pana la care am "acoperit" cu intervale axa OX. Vom initializa valoarea lui $L$ cu $0$ si valoarea lui $X$ cu o valoare negativa (minus infinit). Pe masura ce parcurgem intervalele, avem $3$ situatii:
 
* capatul stanga al intervalului curent este mai mare decat $X$ sau egal cu el => adunam la $L$ lungimea intervalului curent si setam pe $X$ la valoarea capatului dreapta al intervalului
* capatul stanga al intervalului curent este mai mic decat $X$, iar capatul dreapta al acestuia este mai mic sau egal cu $X$ => nu realizam  nici o actiune si mergem mai departe
* capatul stanga al intervalului curent este mai mic decat $X$, iar capatul dreapta al acestuia este mai mare decat $X$ => adunam la $L$ diferenta dintre capatul dreapta al intervalului curent si $X$, iar apoi setam pe $X$ la valoarea capatului dreapta al intervalului curent.
 

h2. 'Resturi':problema/resturi
h2. 'Curse de cai':problema/cai