#401
Î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.
| Problema | Pachete_Multe | Operații I/O |
pachete_multe.in/pachete_multe.out
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64304864 | Utilizator | |
| Fișier | pachete_multe.cpp | Dimensiune | 1.62 KB |
| Data încărcării | 28 Aprilie 2026, 19:31 | Scor/rezultat | 0 puncte |
pachete_multe.cpp: In function ‘int main()’: pachete_multe.cpp:15:23: warning: ‘n’ is used uninitialized [-Wuninitialized] 15 | for (int i = 1; i <= n; i++) | ~~^~~~ pachete_multe.cpp:14:9: note: ‘n’ was declared here 14 | int n; | ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.001 secunde | Pachetele nu sunt pozitionate corect. | 20 | 0 | Exemplu | |
| 2 | 0.001 secunde | Pachetele nu sunt pozitionate corect. | 40 | 0 | ||
| 3 | 0.001 secunde | Pachetele nu sunt pozitionate corect. | 40 | 0 | ||
| Punctaj total | 0 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Pachete_Multe face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.