Se dă un șir de numere asupra căruia se pot face două tipuri de operații: actualizare a unui element (schimbarea valorii sale) și determinarea, urmată de ștergerea, elementului minim. Dacă valoarea minimă apare de mai multe ori în șir, se elimină prima sa apariție. Se consideră că elementele aflate în dreapta celui eliminat se deplasează o poziție la stânga (acoperă golul lăsat).
Problema | Actualizare Element, Stergere Minim | Operații I/O |
![]() aesm.in /aesm.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #55532614 | Utilizator | |
Fișier | actualizare_element,_stergere_minim.cpp | Dimensiune | 2.71 KB |
Data încărcării | 17 Ianuarie 2025, 14:03 | Scor / rezultat | Eroare de compilare |
actualizare_element,_stergere_minim.cpp: In function 'int main()': actualizare_element,_stergere_minim.cpp:101:18: error: expected unqualified-id before '[' token auto [minVal, minIdx] = segTree.queryMin(); ^ actualizare_element,_stergere_minim.cpp:102:20: error: 'minVal' was not declared in this scope out << minVal << "\n"; ^ actualizare_element,_stergere_minim.cpp:103:34: error: 'minIdx' was not declared in this scope segTree.markInactive(minIdx); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Actualizare Element, Stergere Minim 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ă.