Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | order2.in, order2.out | Sursă | Lista lui Francu |
| Autor | Cristian Cadar | Adăugată de |  Savin Tiberiu •devilkind |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Order 2
Gigel un mare inrait al jocurilor pe calculator a downloadat de curand de pe internet un nou joc care sa-i puna inteligenta la incercare. Gigel primeste N numere pe care trebuie sa le sorteze crescator fixand un element X iar calculatorul inverseaza automat secventele 1,2...X-1 si X+1,X+2..N lasand elementul X pe pozitia lui.
Cerinta
Gigel fiind un mare dependent al acestui joc pierde foarte mult timp in fata calculatorului incercand sa rezolve nivelele jocului, din acest motiv parinti lui te roaga sa faci un program care sa ii zica lui Gigel ordinea elementelor care trebuie fixate ptr a ordona elementele.
Date de intrare
Pe prima linie a fisierul order2.in vei gasi numarul N iar pe urmatoarea linie N elemente reprezentand numerele pe care Gigel trebuie sa le sorteze.
Date de iesire
In fisierul order2.out se vor gasi in ordine elementele care trebuiesc fixate, cate unul pe fiecare linie, pentru ca la sfarsit sirul sa fie ordonat crescator.
Restrictii
- 1 ≤ N ≤ 1 000
- Elementele sirului vor fi numere mai mici sau egale decat 1 000 000 000
- Pe fiecare test vei primi punctajul corespunzator acestuia daca numarul de mutari este mai mic sau egal decat 3*N altfel vei primi 0 puncte
Exemplu
| order2.in | order2.out |
|---|---|
| 4 20 5 50 25 | 3 2 |
