#3886
Suma intervale
Se citesc de la tastură două numere naturale n
și m
, apoi un șir de n
numere naturale. Asupra șirului de numere se pot aplica m
operații de două feluri: modificarea unei valori din șir și respectiv determinarea sumei valorilor aflate în șir între două poziții date.
Problema | Suma intervale | Operații I/O |
![]() |
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #51798332 | Utilizator | |
Fișier | suma_intervale.cpp | Dimensiune | 1.78 KB |
Data încărcării | 21 August 2024, 15:04 | Scor / rezultat | Eroare de compilare |
suma_intervale.cpp: In function 'void modif(int, int, int, int, int)': suma_intervale.cpp:43:21: error: 'tree' was not declared in this scope seg_tree[nod] = tree[2 * nod] + tree[2 * nod + 1]; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Suma intervale 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ă.