Dupa o anumita pauza, propun o problema care are deadline-ul pe 6
    septembrie. Daca primesc totusi mai multe rezolvari intr-un timp mai scurt,
    voi mai propune o problema. Oricum, sper ca lista se va revigora dupa data
    de 6 septembrie si ca vom primi mai mult de 2 surse pentru o problema.
        Va urez in continuare vacanta placuta.
    
        Cristian Cadar
    
    
        Problema de mai jos mi-a fost relatata de catre Bogdan si Mihai Stroe,
    carora le multumesc pe aceasta cale.
    
     ---------------------------------
    | PROBLEMA 28: Ordonare           |
    | PUNCTAJ: 50 Dexteri             |
    | DEADLINE: Luni, 6 Septembrie    |
    | TIMP DE IMPLEMENTARE: 50 minute |
    | TIMP DE EXECUTIE: 1 sec./test   |
     ---------------------------------
    
        Din fisierul "sir.in" se citeste un sir de n numere naturale cuprinse
    intre 1 si 60000. Se cere ordonarea crescatoare a acestui sir folosind
    urmatoarea operatie: se fixeaza un element al sirului si apoi se rotesc
    secventele din stanga si din dreapta lui.  De exemplu, daca in sirul
    (6 5 7 8 9 4 6 5) se fixeaza elementul de pe pozitia 4 se va obtine sirul
    (7 5 6 8 5 6 4 9) adica se roteste sirul (6 5 7) si sirul (9 4 6 5), siruri
    aflate in stanga si respectiv in dreapta elementului de pe pozitia 4. Se pot
    fixa si elementele fictive de pe pozitiile 0 si n+1.
    
        Prima linie a fisierului "sir.in" contine numarul n (1<=n<=1000) de
    elemente ale sirului, iar pe urmatoarele n linii se afla elementele sirului.
    
        Rezultatele se scriu in fisierul "sir.out". Pe fiecare linie este scrisa
    pozitia care se fixeaza la un moment dat, pana se ajunge la solutie. Numarul
    de linii din acest fisier nu trebuie sa fie mai mare decat 3n.
    
        Exemplu:
    
        sir.in                              sir.out (un fisier posibil)
        4                                   3
        20                                  2
        5
        50
        25