Rezumat problemă

Undo

#1690

XORin este nemulțumit de problemele primite în prima zi de concurs de la Olimpiada Națională de Informatică și decide astfel să se implice în comisie. În scurt timp devine specialistul comisiei în generarea de teste formate din șiruri de numere. Din când în când el trebuie să adauge sau să șteargă elemente din șir. Câteodată el decide să readauge dintre elemente șterse anterior. Fie șirul de numere a=(a[1], a[2], … ,a[N]) și N numărul de elemente din șir după fiecare operație.

Astfel el are de realizat următoarele operații pornind de la un șir vid:

• Inserează la sfârșitul șirului o valoare x;
• Șterge ultimele x elemente din șir;
• Readaugă la sfârșitul șirului primele x elemente șterse. Dacă, de exemplu, în operația anterioară de ștergere a unui număr y de elemente, am șters elementele a[N-y+1], a[N-y+2],…, a[N], iar acum urmează o operație de readăugare a x elemente, vor fi adăugate în ordine elementele a[N-y+1], a[N-y+2],…, a[N-y+x] la sfârșitul șirului.

Din când în când XORin își pune următoarea întrebare: de câte ori există valoarea x în șir?

ONI 2016, clasa a X-a

Fișiere Candale Silviu (silviu) Petru Trimbitas concurs

Clasa 10 Structuri de date liniare Stiva Stiva Cautare binara

Rezolvă

Detalii

Problema	Undo	Operații I/O	undo.in/undo.out
Limita timp	0.3 secunde	Limita memorie	Total: 16 MB / Stivă 8 MB
Id soluție	#58660208	Utilizator	Gheorghe Codrin (Codrin_Gheorghe)
Fișier	undo.cpp	Dimensiune	753 B
Data încărcării	11 Iulie 2025, 13:31	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

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

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

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from undo.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
undo.cpp:16:9: error: reference to 'cin' is ambiguous
         cin >> a >> b;

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

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from undo.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
undo.cpp:30:13: error: reference to 'cout' is ambiguous
             cout << count(v.begin(), v.end(), x) << endl;

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

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from undo.cpp:1:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
undo.cpp:30:47: error: 'x' was not declared in this scope
             cout << count(v.begin(), v.end(), x) << endl;

                                               ^

Cum funcționează evaluarea?