#2396
Se consideră un arbore cu n noduri numerotate de la 1 la n. Se știe că rădăcina arborelui este nodul 1. Fiecare nod i are asociat un număr natural nenul v[i]. Să se determine suma maximă care se poate obține alegând în mod convenabil o submulțime de noduri, astfel încât dacă este ales un nod i, în submulțime nu poate fi nici nodul tată al lui i, nici eventualii fii ai lui i.
| Problema | arbsum | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.3 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #57739112 | Utilizator | |
| Fișier | arbsum.cpp | Dimensiune | 1.11 KB |
| Data încărcării | 13 Aprilie 2025, 17:06 | Scor/rezultat | Eroare de compilare |
arbsum.cpp:44:4: error: expected unqualified-id before 'for' for(i=n-1;i>=1;i--) ^ arbsum.cpp:44:14: error: 'i' does not name a type for(i=n-1;i>=1;i--) ^ arbsum.cpp:44:19: error: 'i' does not name a type for(i=n-1;i>=1;i--) ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema arbsum 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ă.