Se dă un șir de numere asupra căruia se pot face două tipuri de operații: actualizare a unui interval (schimbarea valorii tuturor elementelor aflate între două poziții date) și interogarea unui interval (determinarea celei mai mici valori aflate între două poziții date).
Problema | Actualizare Interval, Minim Interval | Operații I/O |
aimi.in /aimi.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #50968853 | Utilizator | |
Fișier | actualizare_interval,_minim_interval.cpp | Dimensiune | 1.61 KB |
Data încărcării | 16 Mai 2024, 13:20 | Scor / rezultat | Eroare de compilare |
actualizare_interval,_minim_interval.cpp:5:10: error: size of array 'v' has non-integral type 'double' int v[1e5]; ^ actualizare_interval,_minim_interval.cpp:6:13: error: size of array 'aint' has non-integral type 'double' int aint[4e5], lazy[4e5]; ^ actualizare_interval,_minim_interval.cpp:6:24: error: size of array 'lazy' has non-integral type 'double' int aint[4e5], lazy[4e5]; ^ actualizare_interval,_minim_interval.cpp: In function 'void build(int, int, int)': actualizare_interval,_minim_interval.cpp:25:10: error: 'node' was not declared in this scope aint[node] = min(aint[node << 1], aint[node << 1 | 1]); ^ actualizare_interval,_minim_interval.cpp: In function 'void update(int, int, int, int, int, int)': actualizare_interval,_minim_interval.cpp:55:10: error: 'node' was not declared in this scope aint[node] = min(aint[node << 1], aint[node << 1 | 1]); ^ actualizare_interval,_minim_interval.cpp: In function 'int main()': actualizare_interval,_minim_interval.cpp:72:17: error: expected primary-expression before '<' token for(int i=0;<n;i++) ^ actualizare_interval,_minim_interval.cpp:89:9: error: expected ';' before '}' token } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Actualizare Interval, Minim 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ă.