#4989
Pentru o listă de numere naturale vom numi reprezentant al listei numărul care apare de cele mai multe ori în aceasta. În caz de egalitate (adică mai multe valori cu număr maxim de apariții) reprezentantul este suma acestor valori. Se dă o listă inițial vidă cu două tipuri de operații codificate în felul următor:
1 x – adăugăm un element nou cu valoarea x la sfârșitul listei și ne întrebăm ce valoare are reprezentantul după această modificare;2 x – eliminăm primul element cu valoarea x din listă, ne întrebăm care este reprezentantul listei după eliminare și punem la loc elementul pe poziția lui.ONI 2026, clasa a 6-a
| Problema | operatii1 | Operații I/O |
operatii.in/operatii.out
|
|---|---|---|---|
| Limita timp | 1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64330152 | Utilizator | |
| Fișier | operatii1.cpp | Dimensiune | 751 B |
| Data încărcării | 30 Aprilie 2026, 08:28 | Scor/rezultat | Eroare de compilare |
operatii1.cpp:1:1: error: ‘unordered_map’ does not name a type 1 | unordered_map<int, int> freq; | ^~~~~~~~~~~~~ operatii1.cpp:2:1: error: ‘unordered_map’ does not name a type 2 | unordered_map<int, int> countFreq; | ^~~~~~~~~~~~~ operatii1.cpp:3:1: error: ‘unordered_map’ does not name a type 3 | unordered_map<int, long long> sumFreq; | ^~~~~~~~~~~~~ operatii1.cpp: In function ‘void add(int)’: operatii1.cpp:7:13: error: ‘freq’ was not declared in this scope 7 | int f = freq[x]; | ^~~~ operatii1.cpp:9:9: error: ‘countFreq’ was not declared in this scope 9 | countFreq[f]--; | ^~~~~~~~~ operatii1.cpp:10:9: error: ‘sumFreq’ was not declared in this scope 10 | sumFreq[f] -= x; | ^~~~~~~ operatii1.cpp:16:5: error: ‘countFreq’ was not declared in this scope 16 | countFreq[nf]++; | ^~~~~~~~~ operatii1.cpp:17:5: error: ‘sumFreq’ was not declared in this scope 17 | sumFreq[nf] += x; | ^~~~~~~ operatii1.cpp:19:15: error: ‘max’ was not declared in this scope 19 | maxFreq = max(maxFreq, nf); | ^~~ operatii1.cpp: In function ‘void remove_temp(int)’: operatii1.cpp:23:13: error: ‘freq’ was not declared in this scope 23 | int f = freq[x]; | ^~~~ operatii1.cpp:25:5: error: ‘countFreq’ was not declared in this scope 25 | countFreq[f]--; | ^~~~~~~~~ operatii1.cpp:26:5: error: ‘sumFreq’ was not declared in this scope 26 | sumFreq[f] -= x; | ^~~~~~~ operatii1.cpp: In function ‘long long int get_repr()’: operatii1.cpp:45:12: error: ‘sumFreq’ was not declared in this scope 45 | return sumFreq[maxFreq]; | ^~~~~~~
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema operatii1 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ă.