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 interogarea unui interval de indici (determinarea celui mai mare divizor comun pentru valorile aflate între cei doi indici, inclusiv).
| Problema | Actualizare Element, CMMDC Interval | Operații I/O |
aecmmdci.in/aecmmdci.out
|
|---|---|---|---|
| Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #62128052 | Utilizator | |
| Fișier | actualizare_element,_cmmdc_interval.cpp | Dimensiune | 1.52 KB |
| Data încărcării | 10 Ianuarie 2026, 10:30 | Scor/rezultat | Eroare de compilare |
actualizare_element,_cmmdc_interval.cpp: In function 'void update(int, int, int, int, int)': actualizare_element,_cmmdc_interval.cpp:26:59: error: 'gcd' was not declared in this scope aint[index] = gcd(aint[index * 2], aint[index * 2 + 1]); ^ actualizare_element,_cmmdc_interval.cpp: In function 'void query(int, int, int, int, int, int&)': actualizare_element,_cmmdc_interval.cpp:33:39: error: 'gcd' was not declared in this scope ans = gcd(ans, aint[index]); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Actualizare Element, CMMDC Interval 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ă.