== include(page="template/taskheader" task_id="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.
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
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 |
| 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.
h2. 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.
h2. Date de intrare
Fişierul de intrare $asteptare.in$ ...
Fişierul de intrare $asteptare.in$ conţine pe prima linie numărul {**n**}.
h2. Date de ieşire
În fişierul de ieşire $asteptare.out$ ...
În fişierul de ieşire $asteptare.out$ conţine pe o singură linie numărul minim de asteptari.
h2. Restricţii
* $... ≤ ... ≤ ...$
* 2 ≤ {**n**} ≤ 100
h2. Exemplu
table(example)| asteptare.in | asteptare.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
table(example). |_. asteptare.in |_. asteptare.out |
| 3
| 2
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="asteptare") ==
