#676
Se dă un arbore binar care conține valori numere naturale. Se dau k noduri din arbore și se cere determinarea, pentru fiecare nod, a numărului de noduri din subarborele cu rădăcina în acel nod care conțin valori prime.
Notă: pentru reprezentarea arborelui se recomandă alocarea statică, folosind tablouri.
| Problema | CountPrimSub | Operații I/O |
countprimsub.in/countprimsub.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64462521 | Utilizator | |
| Fișier | countprimsub.cpp | Dimensiune | 734 B |
| Data încărcării | 08 Mai 2026, 09:50 | Scor/rezultat | Eroare de compilare |
countprimsub.cpp:3:1: error: ‘ifstream’ does not name a type 3 | ifstream in("countprimsub.in"); | ^~~~~~~~ countprimsub.cpp:4:1: error: ‘ofstream’ does not name a type 4 | ofstream out("countprimsub.out"); | ^~~~~~~~ countprimsub.cpp: In function ‘int main()’: countprimsub.cpp:27:5: error: ‘in’ was not declared in this scope; did you mean ‘n’? 27 | in>>n; | ^~ | n countprimsub.cpp:30:19: error: ‘s’ was not declared in this scope 30 | in>>x[i]>>s[i]>>d[i]; | ^ countprimsub.cpp:30:25: error: ‘d’ was not declared in this scope 30 | in>>x[i]>>s[i]>>d[i]; | ^ countprimsub.cpp:38:17: error: invalid conversion from ‘int*’ to ‘int’ [-fpermissive] 38 | nrprime(x); | ^ | | | int* countprimsub.cpp:16:18: note: initializing argument 1 of ‘void nrprime(int)’ 16 | void nrprime(int p) | ~~~~^ countprimsub.cpp:39:9: error: ‘out’ was not declared in this scope 39 | out<<nr<<endl; | ^~~
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema CountPrimSub 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ă.