#3712
median_query
Se dau un șir de N
numere naturale nenule indexat de la 1
și Q
query-uri de forma l r
. Să se afișeze pentru fiecare query l r
medianul secvenței l r
din șir.
Problema | median_query | Operații I/O |
median_query.in /median_query.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 7 MB
/
Stivă 1 MB
|
Id soluție | #51119388 | Utilizator | |
Fișier | median_query.cpp | Dimensiune | 2.41 KB |
Data încărcării | 24 Mai 2024, 18:44 | Scor / rezultat | Eroare de compilare |
median_query.cpp: In function 'int main()': median_query.cpp:95:23: error: expected unqualified-id before '[' token auto &[left, right] = queries[pos_query]; ^ median_query.cpp:95:23: error: expected initializer before '[' token median_query.cpp:96:43: error: ISO C++ forbids using pointer to a function in subtraction [-fpermissive] int pos_median = (right - left + 2) / 2; ^ median_query.cpp:97:31: error: invalid conversion from 'std::ios_base& (*)(std::ios_base&)' to 'int' [-fpermissive] if(Query(right) - Query(left - 1) < pos_median) { ^ median_query.cpp:36:5: error: initializing argument 1 of 'int Query(int)' [-fpermissive] int Query(int pos) { ^ median_query.cpp:97:48: warning: pointer to a function used in arithmetic [-Wpointer-arith] if(Query(right) - Query(left - 1) < pos_median) { ^ median_query.cpp:97:46: error: invalid conversion from 'std::ios_base& (*)(std::ios_base&)' to 'int' [-fpermissive] if(Query(right) - Query(left - 1) < pos_median) { ^ median_query.cpp:36:5: error: initializing argument 1 of 'int Query(int)' [-fpermissive] int Query(int pos) { ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema median_query 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ă.