                            PROBLEMA 1

                       Expresie ne-buclucasa

    Se considera o expresie formata din numere naturale
inchise in paranteze drepte succesive (in mod corect)
Sa se afiseze valoarea corespunzatoare expresiei date,
conform regulilor de calcul:
1.-inchiderea intre paranteze a unei subexpresii corespunde la aplicarea
impartirii intregi a valorii subexpresiei la 2
2.-alaturarea a doua grupuri de paranteze semnifica aplicarea adunarii
valorilor corespunzatoare celor doua subexpresii.


Ex1 : [[[100]][5]] valoarea :13
Ex2 : [5][[[30]]] valoarea :5
Ex3 : [[20][30][[1]]] valoarea :12

Intrare : fisierul input.txt contine pe o singura linie
         expresia data.
Iesire  : Pe ecran valoarea expresiei.
---------------------------------------------------------------

                              PROBLEMA 2

                            Arbore generat

        Fie sirul asociat varfurilor unui arbore binar ce contine,pentru
fiecare varf in parte,numarul tuturor descendentilor sai din subarborele
stang si subarborele drept.Sa se genereze un arbore binar corespunzator
sirului dat si sa se afiseze acest arbore in preordine,sub forma indentata
astfel incat nodurile de pe acelasi nivel in arbore se regasesc pe aceeasi
coloana.
        Exemplu:
        Intrare: -fisierul input.txt:
        9
        0,0,2,2,4,1,0,0,8

        in care:
           n=9 - numarul de varfuri
           linia urmatoare contine lista numarului decendentilor asociat fie-
           carui varf in parte

        Un arbore generat este:





        Iesire:  -fisierul output.txt:
        9  5  7
              3  1
                 2
           4
              6  8

------------------------------------------------------------------


                               Codul buclucas

    Se considera urmatoarea codificare a unui numar natural n dat(n<=15000).
Se porneste de la numarul 1 si se aplica succesiv operatia de incrementare
sau operatia de dublare a rezultatului anterior obtinut(pentru prima operatia
rezultatul anterior considerandu-se numarul 1).
Operatia de incrementare se realizeaza adunand la valoarea curenta orice
numar mai mic strict decat numarul acesta, iar cea de dublare se realizeaza
inmultind cu 2 valoarea curenta.
Incrementarea cu valoarea x se noteaza Ix, iar dublarea valorii y se noteaza
cu Dy.

Exemplu: Pentru a obtine rezultatul 14 putem realiza secventa:

1
1*2=2   cod D1
2+1=3   cod I1
3*2=6   cod D3
6+1=7   cod I1
7*2=14  cod D7
Deci 14 se codifica prin sirul D1I1D3I1D7(fara spatii) de lungime 10.

Cerinte : realizati un program care citeste din fisierul cod.in numarul n si
scrie in fiserul cod.out pe prima linia lungimea codificarii minime a lui n
iar pe a doua linie aceasta codificare minimala.

Exemplu:
        cod.in          cod.out
        14              8
                        D1D2D4I6

Observatie: Poate exista si o alta codificare de lungime minima, dar se va
tipari doar o codificare.

Timp de executie per test : 10 secunde.

