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	#35279771	Utilizator	Balas Bianca (biancanumaria)
Fișier	pachete.cpp	Dimensiune	736 B
Data încărcării	03 Martie 2022, 16:27	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

pachete.cpp: In function 'int main()':
pachete.cpp:13:5: error: reference to 'cin' is ambiguous
     cin>>n;

     ^
pachete.cpp:4:10: note: candidates are: std::ifstream cin
 ifstream cin("pachete.in");

          ^
In file included from pachete.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
pachete.cpp:14:29: error: reference to 'cin' is ambiguous
     for(int i=1; i<=n; i++) cin>>v[i];

                             ^
pachete.cpp:4:10: note: candidates are: std::ifstream cin
 ifstream cin("pachete.in");

          ^
In file included from pachete.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
pachete.cpp:29:5: error: reference to 'cout' is ambiguous
     cout<<indr<<'\n';

     ^
pachete.cpp:5:10: note: candidates are: std::ofstream cout
 ofstream cout("pachete.out");

          ^
In file included from pachete.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
pachete.cpp:30:32: error: reference to 'cout' is ambiguous
     for(int i=1; i<=indr; i++) cout<<r[i].s<<' '<<r[i].f<<'\n';

                                ^
pachete.cpp:5:10: note: candidates are: std::ofstream cout
 ofstream cout("pachete.out");

          ^
In file included from pachete.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^

Cum funcționează evaluarea?