Se dă un șir de matrice pătratice asupra căruia se pot face două tipuri de operații: actualizare a unui element (se înlocuiește matricea de pe acea poziție cu alta) și interogarea unui interval de indici (determinarea produsului matricelor memorate între cei doi indici, inclusiv).
Problema | Actualizare Element, Produs Interval, Matrice | Operații I/O |
![]() aepim.in /aepim.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #46548259 | Utilizator | |
Fișier | actualizare_element,_produs_interval,_matrice.cpp | Dimensiune | 2.80 KB |
Data încărcării | 16 Noiembrie 2023, 18:16 | Scor / rezultat | 90 puncte |
actualizare_element,_produs_interval,_matrice.cpp: In function 'std::vector<int> interogare(int, int, int, int, int)': actualizare_element,_produs_interval,_matrice.cpp:38:9: warning: unused variable 'fs' [-Wunused-variable] int fs = 2 * p + 1, fd = 2*p+2, m = ((st+dr)>>1), ok = 0; ^ actualizare_element,_produs_interval,_matrice.cpp:38:25: warning: unused variable 'fd' [-Wunused-variable] int fs = 2 * p + 1, fd = 2*p+2, m = ((st+dr)>>1), ok = 0; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0.008 secunde | OK. | 10 | 10 | ||
2 | 0.008 secunde | OK. | 10 | 10 | ||
3 | 0.008 secunde | OK. | 10 | 10 | ||
4 | 0.008 secunde | OK. | 10 | 10 | ||
5 | 0.012 secunde | OK. | 10 | 10 | ||
6 | 0.048 secunde | OK. | 10 | 10 | ||
7 | 0.204 secunde | OK. | 10 | 10 | ||
8 | 0.408 secunde | OK. | 10 | 10 | ||
9 | 0.444 secunde | OK. | 10 | 10 | ||
10 | Depășit | Limita de timp depășită | 10 | 0 | ||
Punctaj total | 90 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Actualizare Element, Produs Interval, Matrice 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ă.