h2. 'Imagine':problema/imagine

Observam ca fiecare din operatiile {$S$} {$D$} {$O$} {$V$} nu face decat sa permute intre ele cele $4$ cadrane. De exemplu initial cadranele se afiseaza in ordinea {$1,2,3,4$} iar dupa o operatie {$O$} vor trebui afisate {$3,4,1,2$}, apoi dupa aplicarea unei operatii $V$ va trebui afisat {$4,3,2,1$}. Pentru operatiile $N$ va trebui sa retinem doar paritatea si in cazul in care numarul acestor operatii este impar va trebui sa afisam $n$ in loc de $a$ si invers. De aceea nu trebuie decat sa retinem in ce ordine vom prezenta cadranele si daca acestea vor fi sau nu negate.
 
Problema care se ridica este lipsa memoriei. Vom reprezenta imagina ca un arbore in care fiecare nod fie este frunza fie are $4$ fii(cate unul pentru fiecare cadran). O parcurgere a arborelui in care fii oricarui nod sunt parcursi in ordinea permutarii noastre va fi exact codificarea cautata. Obervam ca nu putem avea mai mult de $N/5$ nodui interne deci maxim {$200.000$}. Pentru fiecare nod vom retine primul fiul si fratele nodului curent. Din felul in care vom construi arborele (cu ajutorul unei stive) se vede ca primul fiu al unui nod in cazul in care exista va fi exact {$nodul curent + 1$} de aceea nu va mai fi necesara si retinerea fiului. In plus in fiecare nod vom mai retine 8 biti grupati cate 2 pentru a retine pentru fiecare din cei 4 fii daca este sau nu o frunza si in cazul in care este o frunza retinem si culoarea ei. In total se poate folosi cu usurinta sub 8M memorie.
 

h2. 'Strigat':problema/strigat
h2. 'Flux':problema/flux