#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 | #64392277 | Utilizator | |
| Fișier | pachete_multe.cpp | Dimensiune | 1.35 KB |
| Data încărcării | 04 Mai 2026, 23:16 | Scor/rezultat | Eroare de compilare |
pachete_multe.cpp: In function ‘int main()’: pachete_multe.cpp:57:29: error: conversion from ‘Mutare’ to non-scalar type ‘std::vector<Mutare>’ requested 57 | for ( vector<Mutare>m : solutie) { | ^~~~~~~ pachete_multe.cpp:58:19: error: ‘class std::vector<Mutare>’ has no member named ‘de_la’ 58 | cout << m.de_la << " " << m.la << "\n"; | ^~~~~ pachete_multe.cpp:58:37: error: ‘class std::vector<Mutare>’ has no member named ‘la’ 58 | cout << m.de_la << " " << m.la << "\n"; | ^~
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ă.