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)$.

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)