#673
Se dă un arbore binar care conține valori numere naturale. Să se determine diferența în valoare absolută a sumei valorilor memorate în subarborele stâng al rădăcinii și suma valorilor memorate în subarborele drept al rădăcinii.
Notă: pentru reprezentarea arborelui se recomandă alocarea statică, folosind tablouri.
| Problema | DifSub | Operații I/O |
difsub.in/difsub.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64339628 | Utilizator | |
| Fișier | difsub.cpp | Dimensiune | 581 B |
| Data încărcării | 30 Aprilie 2026, 13:16 | Scor/rezultat | Eroare de compilare |
difsub.cpp:7:1: error: expected ‘,’ or ‘;’ before ‘ofstream’ 7 | ofstream fout("difsub.out") | ^~~~~~~~ difsub.cpp: In function ‘int suma(int)’: difsub.cpp:13:17: error: ‘v’ was not declared in this scope 13 | else return v[x]+suma(st[x])+suma(dr[x]); | ^ difsub.cpp:13:27: error: ‘st’ was not declared in this scope; did you mean ‘std’? 13 | else return v[x]+suma(st[x])+suma(dr[x]); | ^~ | std difsub.cpp:13:39: error: ‘dr’ was not declared in this scope 13 | else return v[x]+suma(st[x])+suma(dr[x]); | ^~ difsub.cpp: In function ‘int main()’: difsub.cpp:17:10: error: ‘n’ was not declared in this scope; did you mean ‘yn’? 17 | fin>>n; | ^ | yn difsub.cpp:19:14: error: ‘v’ was not declared in this scope 19 | cin>>v[i]>>st[i]>>dr[i]; | ^ difsub.cpp:19:20: error: ‘st’ was not declared in this scope; did you mean ‘std’? 19 | cin>>v[i]>>st[i]>>dr[i]; | ^~ | std difsub.cpp:19:27: error: ‘dr’ was not declared in this scope 19 | cin>>v[i]>>st[i]>>dr[i]; | ^~ difsub.cpp:22:9: error: ‘fr’ was not declared in this scope 22 | fr[st[i]]++; | ^~ difsub.cpp:22:12: error: ‘st’ was not declared in this scope; did you mean ‘std’? 22 | fr[st[i]]++; | ^~ | std difsub.cpp:23:12: error: ‘dr’ was not declared in this scope 23 | fr[dr[i]]++; | ^~ difsub.cpp:26:12: error: ‘fr’ was not declared in this scope 26 | if(fr[i]==0) | ^~ difsub.cpp:27:10: error: ‘R’ was not declared in this scope 27 | R=i; | ^ difsub.cpp:28:5: error: ‘fout’ was not declared in this scope 28 | fout<<abs(suma(st[R])-suma(dr[R])); | ^~~~ difsub.cpp:28:20: error: ‘st’ was not declared in this scope; did you mean ‘std’? 28 | fout<<abs(suma(st[R])-suma(dr[R])); | ^~ | std difsub.cpp:28:23: error: ‘R’ was not declared in this scope 28 | fout<<abs(suma(st[R])-suma(dr[R])); | ^ difsub.cpp:28:32: error: ‘dr’ was not declared in this scope 28 | fout<<abs(suma(st[R])-suma(dr[R])); | ^~
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema DifSub 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ă.