Rezumat problemă

fsecv

#3085

Se consideră un șir A format din N numere întregi, numerotate de la 1 la N. Numim secvență a șirului A orice succesiune de elemente consecutive din șir de forma A[i], A[i+1], …, A[j], cu 0 < i < j ≤ N. Fiind dat șirul A cu N numere întregi se cere să se răspundă la Q întrebări de forma: i j k (0 < i < j ≤ N). Pentru fiecare întrebare se cere să se determine câte numere din secvența A[i], …, A[j] au frecvența de apariții egală cu k.

Lot Național Juniori 2019

Fișiere Pracsiu Dan (dnprx) Eugen Nodea concurs

Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe Șmenul lui Batog (Square Root Decomposition) Algoritmul lui Mo

Rezolvă

Detalii

Problema	fsecv	Operații I/O	fsecv.in/fsecv.out
Limita timp	0.4 secunde	Limita memorie	Total: 128 MB / Stivă 8 MB
Id soluție	#45367047	Utilizator	Nicolae Luca (luca7)
Fișier	fsecv.cpp	Dimensiune	1.95 KB
Data încărcării	10 Octombrie 2023, 19:37	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

fsecv.cpp: In function 'int main()':
fsecv.cpp:60:12: warning: unused variable 'j' [-Wunused-variable]
     int i, j, nr, x, l, r;

            ^
fsecv.cpp:60:19: warning: unused variable 'x' [-Wunused-variable]
     int i, j, nr, x, l, r;

                   ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from fsecv.cpp:5:
/usr/include/c++/4.8/bits/stl_algo.h: In instantiation of '_RandomAccessIterator std::__unguarded_partition(_RandomAccessIterator, _RandomAccessIterator, const _Tp&) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<Query*, std::vector<Query> >; _Tp = Query]':
/usr/include/c++/4.8/bits/stl_algo.h:2283:70:   required from '_RandomAccessIterator std::__unguarded_partition_pivot(_RandomAccessIterator, _RandomAccessIterator) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<Query*, std::vector<Query> >]'
/usr/include/c++/4.8/bits/stl_algo.h:2315:54:   required from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<Query*, std::vector<Query> >; _Size = int]'
/usr/include/c++/4.8/bits/stl_algo.h:5461:36:   required from 'void std::sort(_RAIter, _RAIter) [with _RAIter = __gnu_cxx::__normal_iterator<Query*, std::vector<Query> >]'
fsecv.cpp:81:40:   required from here
/usr/include/c++/4.8/bits/stl_algo.h:2245:19: error: passing 'const Query' as 'this' argument of 'bool Query::operator<(Query)' discards qualifiers [-fpermissive]
    while (__pivot < *__last)
                   ^

Cum funcționează evaluarea?