Pagini recente » Diferente pentru problema/bitonic intre reviziile 6 si 18 | Diferente pentru utilizator/dragoschamp intre reviziile 1 si 3 | Diferente pentru problema/complet intre reviziile 1 si 10 | Diferente pentru problema/sort intre reviziile 10 si 9 | Diferente pentru problema/arbore3 intre reviziile 7 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="arbore3") ==
== include(page="template/detailed-feedback" task_id="arbore3") ==
Se da un arbore cu $N$ noduri si radacina in nodul $1$, in care fiecare nod $i$ are asociata o valoare intreaga $Vi$. Se defineste un drum _in jos_ in arbore ca fiind orice lant elementar ce uneste un nod $A$ cu alt nod $B$ din subarborele lui $A$. Se cere sa se determine pentru o suma data $S$ cate drumuri _in jos_ exista, astfel incat suma valorilor nodurilor de pe drum sa fie egala cu $S$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.