| Fişierul intrare/ieşire: | asteptare.in, asteptare.out | Sursă | Prosoft@NT 2016, Clasa a 9-a |
| Autor | Ene Dumitriu | Adăugată de |  Paul Diac •diac_paul |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 9216 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Asteptare
Fie n un număr natural şi o parcare pătrată cu n*n locuri dispuse dupa modelul prezentat mai jos. Astăzi la intrarea în parcare stau la coadă n*n maşini în ordinea 1,2,3,….,n*n.
Operaţia de aşteptare constă în doua actiuni:
- intrarea maşinilor în parcare şi aranjarea acestora şerpuit la 45 grade;
- ieşirea maşinilor din parcare şerpuit la 90 grade;
De exemplu pentru n = 3
Maşinile stau la coadă în ordinea 1,2,3,4,5,6,7,8,9
După intrarea acestora în parcare, parcarea arată astfel:
| 1 | 3 | 4 |
| 2 | 5 | 8 |
| 6 | 7 | 9 |
După ieşirea maşinilor din parcare ele stau în ordinea 1,2,6,7,5,3,4,8,9
Operaţia de aşteptare se repetă
Maşinile stau la coadă în ordinea 1,2,6,7,5,3,4,8,9
După intrarea acestora în parcare, parcarea arată astfel:
| 1 | 6 | 7 |
| 2 | 5 | 8 |
| 3 | 4 | 9 |
După ieşirea maşinilor din parcare ele stau în ordinea 1,2,3,4,5,6,7,8,9.
Cerinta
Pentru n cunoscut, determinaţi numărul minim de operatii de aşteptare ce trebuiesc efectuate repetitiv astfel încât în final să obţinem la ieşirea din parcare ordinea iniţială, adică 1,2,3,…,n*n.
Date de intrare
Fişierul de intrare asteptare.in conţine pe prima linie numărul n.
Date de ieşire
În fişierul de ieşire asteptare.out conţine pe o singură linie numărul minim de asteptari.
Restricţii
- 2 ≤ n ≤ 100
Exemplu
| asteptare.in | asteptare.out |
|---|---|
| 3 | 2 |
