Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

arbsum

#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.

-

Consola Pracsiu Dan (dnprx) Dan Pracsiu medie Clasa 11 Programare dinamică Probleme diverse de programare dinamică
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Jeder Andrei (andreijeder) arbsum 13 Aprilie 2025, 21:37 Evaluare finalizată 60
Jeder Andrei (andreijeder) arbsum 13 Aprilie 2025, 17:10 Evaluare finalizată 60
Jeder Andrei (andreijeder) arbsum 13 Aprilie 2025, 17:10 Evaluare finalizată 50
Jeder Andrei (andreijeder) arbsum 13 Aprilie 2025, 17:09 Evaluare finalizată E.C
Jeder Andrei (andreijeder) arbsum 13 Aprilie 2025, 17:07 Evaluare finalizată E.C
Jeder Andrei (andreijeder) arbsum 13 Aprilie 2025, 17:06 Evaluare finalizată E.C
Jeder Andrei (andreijeder) arbsum 13 Aprilie 2025, 17:05 Evaluare finalizată E.C
Jeder Andrei (andreijeder) arbsum 13 Aprilie 2025, 17:04 Evaluare finalizată E.C
Jeder Andrei (andreijeder) arbsum 13 Aprilie 2025, 16:53 Evaluare finalizată 45
Jeder Andrei (andreijeder) arbsum 13 Aprilie 2025, 16:51 Evaluare finalizată 45
Jeder Andrei (andreijeder) arbsum 12 Aprilie 2025, 22:38 Evaluare finalizată 100
Jeder Andrei (andreijeder) arbsum 12 Aprilie 2025, 22:37 Evaluare finalizată 100
Zamfirescu Mario (Zamfirescu) arbsum 08 Aprilie 2025, 11:14 Evaluare finalizată 100
Zamfirescu Mario (Zamfirescu) arbsum 08 Aprilie 2025, 11:12 Evaluare finalizată 5
Lensu Alexandru (Lensu) arbsum 10 Martie 2025, 15:58 Evaluare finalizată 100
Lensu Alexandru (Lensu) arbsum 10 Martie 2025, 15:58 Evaluare finalizată 65
Lensu Alexandru (Lensu) arbsum 10 Martie 2025, 15:55 Evaluare finalizată 65
Lensu Alexandru (Lensu) arbsum 10 Martie 2025, 15:52 Evaluare finalizată 65
Lensu Alexandru (Lensu) arbsum 10 Martie 2025, 15:52 Evaluare finalizată 65
Iancu Mihai (IancuMihai1) arbsum 21 Februarie 2025, 00:25 Evaluare finalizată 0
Iancu Mihai (IancuMihai1) arbsum 21 Februarie 2025, 00:19 Evaluare finalizată 100
Iancu Mihai (IancuMihai1) arbsum 20 Februarie 2025, 23:36 Evaluare finalizată E.C
Arnautu Crina (crina2120) arbsum 28 Ianuarie 2025, 22:07 Evaluare finalizată 100
Lungu Robert (Robert2566_) arbsum 28 Ianuarie 2025, 10:24 Evaluare finalizată 100
Cimpoesu Fabian (CimpoesuFabian) arbsum 27 Ianuarie 2025, 21:07 Evaluare finalizată 100
Cimpoesu Fabian (CimpoesuFabian) arbsum 27 Ianuarie 2025, 21:06 Evaluare finalizată 50
Cimpoesu Fabian (CimpoesuFabian) arbsum 27 Ianuarie 2025, 21:06 Evaluare finalizată 0
Coca Paul (MaxGaming) arbsum 25 Ianuarie 2025, 13:41 Evaluare finalizată 100
luca matei (luca_matei07) arbsum 25 Ianuarie 2025, 13:30 Evaluare finalizată 100
luca matei (luca_matei07) arbsum 25 Ianuarie 2025, 13:30 Evaluare finalizată 100
Bujenita Razvan Marian (Bujenita_Razvan) arbsum 25 Ianuarie 2025, 11:06 Evaluare finalizată 100
Mititelu Alin (Alin_Mititelu) arbsum 25 Ianuarie 2025, 11:03 Evaluare finalizată 100
Mititelu Alin (Alin_Mititelu) arbsum 25 Ianuarie 2025, 11:03 Evaluare finalizată 100
APOPUTOAIE VLAD CRISTIAN (vladcristian382) arbsum 25 Ianuarie 2025, 11:03 Evaluare finalizată 100
Silitră Gabriel - Ilie (SIlitraGabriel) arbsum 25 Ianuarie 2025, 11:03 Evaluare finalizată 100
Cimpoesu Fabian (CimpoesuFabian) arbsum 25 Ianuarie 2025, 11:03 Evaluare finalizată 100
Puica Stefan (StefanStef99) arbsum 25 Ianuarie 2025, 11:03 Evaluare finalizată 100
Mititelu Alin (Alin_Mititelu) arbsum 25 Ianuarie 2025, 11:03 Evaluare finalizată E.C
Ciuc Eliza (ciucelizamaria) arbsum 25 Ianuarie 2025, 11:03 Evaluare finalizată 100
maftei alex (serwet) arbsum 25 Ianuarie 2025, 11:03 Evaluare finalizată 100
Cioata Ina (inacioata) arbsum 25 Ianuarie 2025, 11:03 Evaluare finalizată 100
stroescu matei stefan (Maty2007) arbsum 25 Ianuarie 2025, 11:03 Evaluare finalizată 100
Dragoi David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) arbsum 25 Ianuarie 2025, 11:03 Evaluare finalizată 100
Cimpoesu Fabian (CimpoesuFabian) arbsum 25 Ianuarie 2025, 11:03 Evaluare finalizată 0
Badarau Denis (DenisBadarau) arbsum 25 Ianuarie 2025, 11:03 Evaluare finalizată 100
luca matei (luca_matei07) arbsum 25 Ianuarie 2025, 11:03 Evaluare finalizată 100
Hulubei Andrei (not_deku) arbsum 25 Ianuarie 2025, 11:03 Evaluare finalizată 100
Ciovnicu Denis (Ciovnicu_Denis_Teodor) arbsum 25 Ianuarie 2025, 11:03 Evaluare finalizată 100
Piciu Andrei Alin (Indra) arbsum 25 Ianuarie 2025, 11:02 Evaluare finalizată 100
maftei alex (serwet) arbsum 25 Ianuarie 2025, 11:02 Evaluare finalizată 0
Du-te sus!