#651
SumSubMax
Se dă vectorul de tați al unui arbore cu rădăcină cu n
noduri. Fiecare nod al arborelui are asociată o valoare numerică întreagă. Determinați nodurile p
din arbore pentru care suma valorilor asociate nodurilor din subarborele cu rădăcina în p
este maximă.
Problema | SumSubMax | Operații I/O |
![]() sumsubmax.in /sumsubmax.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #51443939 | Utilizator | |
Fișier | sumsubmax.cpp | Dimensiune | 1.05 KB |
Data încărcării | 17 Iunie 2024, 20:31 | Scor / rezultat | Eroare de compilare |
sumsubmax.cpp:6:15: warning: missing terminating " character [enabled by default] ofstream fout("sumsubmax.out); ^ sumsubmax.cpp:6:1: error: missing terminating " character ofstream fout("sumsubmax.out); ^ sumsubmax.cpp:8:21: error: expected ')' before ';' token const int nmax = 101; ^ sumsubmax.cpp:9:25: error: 'nmax' was not declared in this scope vector<vector<int>> mat(nmax); ^ sumsubmax.cpp:10:21: error: 'nmax' was not declared in this scope vector<int> visited(nmax,0),frecventa(nmax,0),val(nmax,0); ^ sumsubmax.cpp:10:39: error: 'nmax' was not declared in this scope vector<int> visited(nmax,0),frecventa(nmax,0),val(nmax,0); ^ sumsubmax.cpp:10:51: error: 'nmax' was not declared in this scope vector<int> visited(nmax,0),frecventa(nmax,0),val(nmax,0); ^ sumsubmax.cpp:11:18: error: 'nmax' was not declared in this scope vector<int> suma(nmax,0); ^ sumsubmax.cpp: In function 'void solve()': sumsubmax.cpp:48:12: error: invalid operands of types 'std::ofstream(int) {aka std::basic_ofstream<char>(int)}' and 'int' to binary 'operator<<' fout << i << " "; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema SumSubMax 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ă.