Fişierul intrare/ieşire:asteptare.in, asteptare.outSursă[email protected] 2016, Clasa a 9-a
AutorEne DumitriuAdăugată dediac_paulPaul Diac diac_paul
Timp execuţie pe test0.5 secLimită de memorie9216 kbytes
Scorul tăuN/ADificultateN/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:

134
258
679

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:

167
258
349

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.inasteptare.out
3
2
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?