Dupa determinarea valorilor lui $A$ si cum scorul depinde +exclusiv+ de intervalele [$i$, $j$] ce pot fi eliminate, se va aduna la rezultat suma ponderilor de pe toate intervalele [$i$, $j$] cu $A{~i~}~,~ {~j~}$ = $1$.

Complexitatea solutiei este $O(N * L ^3^ * CONST)$, unde $L$ reprezinta lungimea sirului initial, iar CONST = 10.
 
Exista si o solutie de complexitate $O(N * L ^3^)$, care, in practica, merge mai repede. Aceasta solutie a fost data de catre "Cosmin Gheorghe":http://infoarena.ro/utilizator/gcosmin si o voi publica imediat dupa ce primesc acordul lui.
 

h2. 'Tero':problema/tero (problema grea)
Dupa cum multi si-au dat seama, problema este asemanatoare cu cea a lui Dan Ionut Fechete, "Trafic":http://infoarena.ro/problema/trafic.

# se va reface reteaua reziduala L0 (vezi articolul lui Mugurel) +doar daca exista un drum nesaturat, ce contine muchia $e$+
# pentru a verifica daca fluxul creste, nu se va relua tot algoritmul de flux maxim, ci se vor folosi informatiile anterior calcualte.

Desi nu ar fi trebuit sa ia decat $30$ de puncte, in solutia prezentata de Ionut Fechete, se putea inlocui Edmond-Karp cu algoritmul lui Dinic (vezi articolul lui Mugurel), obtinandu-se astfel punctaj maxim. Singurul care a facut acest lucru in concrus, a fost Bogdan Tataroiu.

Desi nu ar fi trebuit sa ia decat $30$ de puncte, in solutia prezentata de Ionut Fechete, se putea inlocui Edmond-Karp cu algoritmul lui Dinic (vezi articolul lui Mugurel), obtinandu-se astfel punctaj maxim. Singurul care a facut acest lucru in concrus (si singurul care a obtinut punctaj maxim la aceasta problema), a fost "Bogdan Tataroiu":http://infoarena.ro/utilizator/bogdan2412.

In arhiva se vor schimba testele astfel incat aceasta solutie sa nu obtina punctaj maxim.