O alta rezolvare pentru partea a doua, este urmatoarea:
Se pleaca dintr-un punct nemarcat si se marcheaza cu $0$; se merge, pe dreapta, paralel cu $OX$, in urmatorul punct nemarcat, care se marcheaza cu $1$; se merge, apoi, pe dreapta, paralel cu $OY$, in urmatorul punct nemarcat si se marcheaza cu $0$, etc. Pentru o complexitate eficienta, punctele se pot stoca sub forma unor liste, ale caror campuri retin urmatorul punct nemarcat pe $OX$ si, respectiv, urmatorul punct nemarcat pe $OY$. Daca unii utilizatori _InfoArena_, nu sunt obisnuiti cu implementarea listelor, pot tine niste vectori ( $NextOX{~i~}$ si $NextOY{~i~}$ ) in care sa retina indicii urmatoarelor puncte nemarcate.

Complexitatea primei parti este $O(N * log~2~N)$ pentru sortare, iar complexitatea celei de-a doua parti este $O(N)$. In total, complexitatea algoritmului este $O(N * log~2~N)$.
 

h2. 'Jetoane2':problema/jetoane2 (probelma medie)
Problema se rezolva prin programare dinamica. Vom considera $2$ matrici:

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.

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.

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)