#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 | #64122957 | Utilizator | |
| Fișier | operatii1.cpp | Dimensiune | 692 B |
| Data încărcării | 18 Aprilie 2026, 16:53 | Scor/rezultat | 100 puncte |
operatii1.cpp:9:23: warning: built-in function ‘fmax’ declared as non-function [-Wbuiltin-declaration-mismatch] 9 | long long sum[200005],fmax=0,cntmax; | ^~~~
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.001 secunde | OK. | 5 | 5 | ||
| 2 | 0.001 secunde | OK. | 5 | 5 | ||
| 3 | 0.002 secunde | OK. | 5 | 5 | ||
| 4 | 0.001 secunde | OK. | 5 | 5 | ||
| 5 | 0.001 secunde | OK. | 3 | 3 | ||
| 6 | 0.001 secunde | OK. | 4 | 4 | ||
| 7 | 0.001 secunde | OK. | 4 | 4 | ||
| 8 | 0.001 secunde | OK. | 4 | 4 | ||
| 9 | 0.001 secunde | OK. | 4 | 4 | ||
| 10 | 0.001 secunde | OK. | 4 | 4 | ||
| 11 | 0.033 secunde | OK. | 4 | 4 | ||
| 12 | 0.038 secunde | OK. | 4 | 4 | ||
| 13 | 0.036 secunde | OK. | 4 | 4 | ||
| 14 | 0.009 secunde | OK. | 5 | 5 | ||
| 15 | 0.011 secunde | OK. | 5 | 5 | ||
| 16 | 0.034 secunde | OK. | 5 | 5 | ||
| 17 | 0.036 secunde | OK. | 5 | 5 | ||
| 18 | 0.036 secunde | OK. | 5 | 5 | ||
| 19 | 0.047 secunde | OK. | 5 | 5 | ||
| 20 | 0.045 secunde | OK. | 5 | 5 | ||
| 21 | 0.035 secunde | OK. | 5 | 5 | ||
| 22 | 0.035 secunde | OK. | 5 | 5 | ||
| Punctaj total | 100 | |||||
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ă.