Soluții trimise

Rezumat problemă

Într-un depozit foarte mare există un raft cu n+1 spații de depozitare, numerotate de la 1 la n+1. Primele n spatii de depozitare sunt ocupate cu n pachete numerotate cu valori între 1 și n, iar spațiul de depozitare n+1 este gol.

Administratorul depozitului decide mutarea pachetelor, astfel încât pentru orice i, pachetul numerotat cu i să se afle în spațiul de depozitare i. Pentru aceasta se va folosi spațiul de depozitare suplimentar, n+1, singura manevră validă fiind mutarea unui pachet dintr-un spațiu de depozitare în altul, cu condiția ca acesta să fie gol.

Determinați o succesiune de manevre prin care fiecare pachet să fie în spațiul corect.

ID   Utilizator Problema Data încărcării Stare
Dinca Cristian Daniel (cristidinca) Pachete_Multe 21 Ianuarie 2017, 14:10 Evaluare finalizată 100
Dinca Cristian Daniel (cristidinca) Pachete_Multe 21 Ianuarie 2017, 14:04 Evaluare finalizată 60