Rezumat problemă

numar6

#2174

Presupunem că avem n numere prime notate a1, a2, ..., an sortate strict crescător. Formăm un șir strict crescător b ale cărui elemente sunt toţi multiplii acestor n numere prime astfel încât, multipli comuni apar o singură dată. Presupunem că numerotarea pozițiilor elementelor din șirul b începe tot cu 1. Scrieți un program care citește din fişierul de intrare valoarea lui n şi apoi cele n elemente ale şirului a, determină elementul de pe poziţia m din şirul b şi afişează în fişierul de ieşire valoarea acestuia.

OJI 2008

Fișiere Pracsiu Dan (dnprx) Stelian Ciurea concurs

Clasa 11 Structuri de date arborescente Structuri de date Heapuri

Rezolvă

Detalii

Problema	numar6	Operații I/O	numar6.in/numar6.out
Limita timp	0.05 secunde	Limita memorie	Total: 2 MB / Stivă 1 MB
Id soluție	#63400106	Utilizator	Hustiu Teodor (teohustiu)
Fișier	numar6.cpp	Dimensiune	1.11 KB
Data încărcării	01 Martie 2026, 22:19	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

numar6.cpp: In function 'int main()':
numar6.cpp:22:67: error: wrong number of template arguments (0, should be 1)
     priority_queue<pair<int, int>, vector<pair<int, int>>, greater<>> pq;

                                                                   ^
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/bits/locale_classes.h:40,
                 from /usr/include/c++/4.8/bits/ios_base.h:41,
                 from /usr/include/c++/4.8/ios:42,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from numar6.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h:222:12: error: provided for 'template<class _Tp> struct std::greater'
     struct greater : public binary_function<_Tp, _Tp, bool>
            ^
numar6.cpp:22:68: error: template argument 3 is invalid
     priority_queue<pair<int, int>, vector<pair<int, int>>, greater<>> pq;

                                                                    ^
numar6.cpp:22:73: error: invalid type in declaration before ';' token
     priority_queue<pair<int, int>, vector<pair<int, int>>, greater<>> pq;

                                                                         ^
numar6.cpp:26:12: error: request for member 'push' in 'pq', which is of non-class type 'int'
         pq.push({p, p});

            ^
numar6.cpp:32:16: error: request for member 'empty' in 'pq', which is of non-class type 'int'
     while (!pq.empty()) {

                ^
numar6.cpp:33:23: error: request for member 'top' in 'pq', which is of non-class type 'int'
         auto top = pq.top();

                       ^
numar6.cpp:34:12: error: request for member 'pop' in 'pq', which is of non-class type 'int'
         pq.pop();

            ^
numar6.cpp:49:12: error: request for member 'push' in 'pq', which is of non-class type 'int'
         pq.push({value + prime, prime});

            ^
numar6.cpp:10:37: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("numar6.in", "r", stdin);

                                     ^
numar6.cpp:11:39: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("numar6.out", "w", stdout);

                                       ^

Cum funcționează evaluarea?