#4156
NivelePare
Într-un arbore cu rădăcină, nivelul unui nod este lungime lanțului de la rădăcină la acel nod. Astfel, rădăcina este pe nivelul 0
, fiii rădăcinii pe nivelul 1
, fiii fiilor rădăcinii pe nivelul 2
, etc.
Se dă vectorul de tați al unui arbore cu rădăcină cu n
noduri. Determinați nodurile situate pe nivele pare.
Problema | NivelePare | Operații I/O |
nivelepare.in /nivelepare.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #51708465 | Utilizator | |
Fișier | nivelepare.cpp | Dimensiune | 1.20 KB |
Data încărcării | 06 August 2024, 19:05 | Scor / rezultat | Eroare de compilare |
nivelepare.cpp: In function 'void Solve()': nivelepare.cpp:58:36: error: no type named 'value_type' in 'struct std::greater<int>' priority_queue<int, greater<int>> q; ^ nivelepare.cpp:58:36: error: template argument 3 is invalid nivelepare.cpp:58:40: error: invalid type in declaration before ';' token priority_queue<int, greater<int>> q; ^ nivelepare.cpp:63:15: error: request for member 'push' in 'q', which is of non-class type 'int' q.push(i); ^ nivelepare.cpp:66:10: error: request for member 'size' in 'q', which is of non-class type 'int' g<<q.size()<<'\n'; ^ nivelepare.cpp:67:14: error: request for member 'empty' in 'q', which is of non-class type 'int' while(!q.empty()) ^ nivelepare.cpp:69:14: error: request for member 'front' in 'q', which is of non-class type 'int' g<<q.front()<<" "; ^ nivelepare.cpp:70:9: error: request for member 'pop' in 'q', which is of non-class type 'int' q.pop(); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema NivelePare 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ă.