#3759
Cartita
În grădina lui Macarie există un șir de N
morcovi, numerotați de la 1
la N
. Ca să știe unde sunt plantați, Macarie a făcut câte o grămăjoară de pământ în dreptul fiecărui morcov și a notat înălțimea fiecăreia exprimată în centimetri. Astfel morcovul i
are în dreptul său o grămăjoară de pământ cu înălțimea de h[i]
centimetri. Ajutați-l pe Macarie să identifice înălțimea grămăjoarei celui mai tentant morcov, pentru mai multe intervale date, după efectuarea tuturor modificărilor realizate de cârtiță.
ONSEPI, 2021, baraj juniori
Problema | Cartita | Operații I/O |
cartita.in /cartita.out
|
---|---|---|---|
Limita timp | 0.25 secunde | Limita memorie |
Total: 128 MB
/
Stivă 8 MB
|
Id soluție | #50315908 | Utilizator | |
Fișier | cartita.cpp | Dimensiune | 1.86 KB |
Data încărcării | 04 Aprilie 2024, 11:48 | Scor / rezultat | 0 puncte |
cartita.cpp: In function 'void SmenulLuiBatogQuery()': cartita.cpp:23:27: warning: passing NULL to non-pointer argument 1 of 'void std::vector<_Tp, _Alloc>::push_back(std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::value_type = int]' [-Wconversion-null] Buckets.push_back(NULL); ^ cartita.cpp: In function 'int query(int, int)': cartita.cpp:37:9: warning: unused variable 'indexPrimBucket' [-Wunused-variable] int indexPrimBucket = 1 + ((primBucket-1)/dimBucket); ^ cartita.cpp:42:9: warning: unused variable 'indexultimBucket' [-Wunused-variable] int indexultimBucket = ((ultimBucket-1)/dimBucket)-1; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0.004 secunde | Raspuns gresit. | 3 | 0 | ||
2 | 0.004 secunde | Raspuns gresit. | 3 | 0 | ||
3 | 0.004 secunde | Raspuns gresit. | 3 | 0 | ||
4 | 0.004 secunde | Raspuns gresit. | 3 | 0 | ||
5 | 0.06 secunde | Raspuns gresit. | 3 | 0 | ||
6 | 0.06 secunde | Raspuns gresit. | 3 | 0 | ||
7 | 0.06 secunde | Raspuns gresit. | 3 | 0 | ||
8 | 0.06 secunde | Raspuns gresit. | 3 | 0 | ||
9 | Depășit | Limita de timp depășită | 3 | 0 | ||
10 | Depășit | Limita de timp depășită | 3 | 0 | ||
11 | Depășit | Limita de timp depășită | 3 | 0 | ||
12 | Depășit | Limita de timp depășită | 3 | 0 | ||
13 | Depășit | Limita de timp depășită | 4 | 0 | ||
14 | Depășit | Limita de timp depășită | 4 | 0 | ||
15 | Depășit | Limita de timp depășită | 4 | 0 | ||
16 | Depășit | Limita de timp depășită | 4 | 0 | ||
17 | Depășit | Limita de timp depășită | 4 | 0 | ||
18 | Depășit | Limita de timp depășită | 4 | 0 | ||
19 | Depășit | Limita de timp depășită | 4 | 0 | ||
20 | Depășit | Limita de timp depășită | 4 | 0 | ||
21 | Depășit | Limita de timp depășită | 4 | 0 | ||
22 | Depășit | Limita de timp depășită | 4 | 0 | ||
23 | Depășit | Limita de timp depășită | 4 | 0 | ||
24 | Depășit | Limita de timp depășită | 4 | 0 | ||
25 | Depășit | Limita de timp depășită | 4 | 0 | ||
26 | Depășit | Limita de timp depășită | 4 | 0 | ||
27 | Depășit | Limita de timp depășită | 4 | 0 | ||
28 | Depășit | Limita de timp depășită | 4 | 0 | ||
Punctaj total | 0 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Cartita 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ă.