Rezumat problemă

Pachete

#400

Într-un depozit 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.

Fișiere Candale Silviu (silviu) Silviu Candale medie

Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy

Rezolvă

Detalii

Problema	Pachete	Operații I/O	pachete.in/pachete.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57396458	Utilizator	Moisa Matei (moisamatei)
Fișier	pachete.cpp	Dimensiune	647 B
Data încărcării	29 Martie 2025, 08:37	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

pachete.cpp:4:14: warning: missing terminating " character [enabled by default]
 ofstream out("pachete .out);

              ^
pachete.cpp:4:1: error: missing terminating " character
 ofstream out("pachete .out);

 ^
pachete.cpp:5:7: error: 'v' has not been declared
 int n,v[101],p;

       ^
pachete.cpp:5:14: error: 'p' has not been declared
 int n,v[101],p;

              ^
pachete.cpp:5:15: error: expected ')' before ';' token
 int n,v[101],p;

               ^
pachete.cpp: In function 'int main()':
pachete.cpp:9:9: error: 'n' was not declared in this scope
     in>>n;

         ^
pachete.cpp:11:17: error: 'v' was not declared in this scope
             in>>v[i];

                 ^
pachete.cpp:12:5: error: 'p' was not declared in this scope
     p=n+1;

     ^
pachete.cpp:13:5: error: 'v' was not declared in this scope
     v[p]=0;

     ^
pachete.cpp:18:22: error: invalid operands of types 'std::ofstream(int, int*, int) {aka std::basic_ofstream<char>(int, int*, int)}' and 'int' to binary 'operator<<'
                 out<<i<<" "<<p<<endl;

                      ^
pachete.cpp:24:22: error: invalid operands of types 'std::ofstream(int, int*, int) {aka std::basic_ofstream<char>(int, int*, int)}' and 'int' to binary 'operator<<'
                 out<<j<<" "<<p<<endl;

                      ^

Cum funcționează evaluarea?