Rezumat problemă

liste

#687

Numim listă un sir de numere naturale. Avem la dispoziţie mai multe liste aşezate, în ordine, una sub alta. Spunem că două liste L1 şi L2 sunt vecine dacă L1 este imediat deasupra lui L2, sau dacă L2 este imediat deasupra lui L1. Oricare două liste vecine L1 şi L2 pot fi unificate dacă ele au cel puţin un element comun. Prin unificare, noua listă va avea ca elemente toate elementele din L1 la care se adaugă toate elementele din L2. Listele L1 şi L2 vor dispărea şi în locul lor va apărea noua listă.

Determinaţi numărul minim de liste care rezultă după aplicarea unui număr suficient de unificări astfel încât să nu mai existe două liste vecine care să poată fi unificate.

Lot Juniori, Sibiu 2011

Fișiere Candale Silviu (silviu) Marius Nicoli concurs

Clasa 10 Structuri de date liniare Stiva

Rezolvă

Detalii

Problema	liste	Operații I/O	liste.in/liste.out
Limita timp	2 secunde	Limita memorie	Total: 64 MB / Stivă 64 MB
Id soluție	#63868743	Utilizator	Tudorică Ciprian-Teodor (Teocip)
Fișier	liste.cpp	Dimensiune	1.17 KB
Data încărcării	23 Martie 2026, 18:25	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

liste.cpp:6:13: error: variable 'std::ifstream cin' has initializer but incomplete type
 ifstream cin("liste.in");

             ^
liste.cpp:7:14: error: variable 'std::ifstream cout' has initializer but incomplete type
 ifstream cout("liste.out");

              ^
liste.cpp: In function 'bool se_intersecteaza(std::vector<int>&, std::vector<int>&)':
liste.cpp:13:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0; i < a.size(); i++){

                               ^
liste.cpp:14:35: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j = 0; j < b.size(); j++){

                                   ^
liste.cpp: In function 'void combina(std::vector<int>&, std::vector<int>&)':
liste.cpp:22:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0; i < b.size(); i++){

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

     ^
liste.cpp:6:10: note: candidates are: <typeprefixerror>cin
 ifstream cin("liste.in");

          ^
In file included from liste.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
liste.cpp:35:9: error: reference to 'cin' is ambiguous
         cin >> nr;

         ^
liste.cpp:6:10: note: candidates are: <typeprefixerror>cin
 ifstream cin("liste.in");

          ^
In file included from liste.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
liste.cpp:37:13: error: reference to 'cin' is ambiguous
             cin >> aux;

             ^
liste.cpp:6:10: note: candidates are: <typeprefixerror>cin
 ifstream cin("liste.in");

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

     ^
liste.cpp:7:10: note: candidates are: <typeprefixerror>cout
 ifstream cout("liste.out");

          ^
In file included from liste.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?