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 Dan Pracsiu medie Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

ID	Utilizator	Problema	Data încărcării	Stare
`#64034479`	Peter Tobias (PeterTobias)	arbsum	09 Aprilie 2026, 19:34	Evaluare finalizată	100
`#63975828`	Antonie Adrian Augustin (adi0987654321)	arbsum	01 Aprilie 2026, 01:26	Evaluare finalizată	100
`#63679013`	Girigan Andrei (AndreiGir)	arbsum	14 Martie 2026, 10:29	Evaluare finalizată	100
`#63051451`	Mara Droneanu (mara234356745)	arbsum	11 Februarie 2026, 19:26	Evaluare finalizată	100
`#62936431`	Cimpoesu Fabian (CimpoesuFabian)	arbsum	07 Februarie 2026, 11:32	Evaluare finalizată	100
`#62936402`	Dorobăț Tudor (blubec)	arbsum	07 Februarie 2026, 11:30	Evaluare finalizată	100
`#62936387`	Tocariuc Nicoleta (nicoletat3)	arbsum	07 Februarie 2026, 11:30	Evaluare finalizată	100
`#62936384`	Dragoi David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123)	arbsum	07 Februarie 2026, 11:30	Evaluare finalizată	100
`#62936378`	APOPUTOAIE VLAD CRISTIAN (vladcristian382)	arbsum	07 Februarie 2026, 11:30	Evaluare finalizată	100
`#62936377`	Hulubei Andrei (not_deku)	arbsum	07 Februarie 2026, 11:30	Evaluare finalizată	100
`#62936375`	Cioata Ina (inacioata)	arbsum	07 Februarie 2026, 11:29	Evaluare finalizată	100
`#62936372`	Secara Iulian (Iuliann32)	arbsum	07 Februarie 2026, 11:29	Evaluare finalizată	100
`#62936368`	Cotruta Razvan (razvanut3728)	arbsum	07 Februarie 2026, 11:29	Evaluare finalizată	100
`#62936367`	Onofrei George (Onofrei_George)	arbsum	07 Februarie 2026, 11:29	Evaluare finalizată	100
`#62936363`	APOPUTOAIE VLAD CRISTIAN (vladcristian382)	arbsum	07 Februarie 2026, 11:29	Evaluare finalizată	0
`#62936361`	Puica Stefan (StefanStef99)	arbsum	07 Februarie 2026, 11:29	Evaluare finalizată	100
`#62936359`	Teletin Yannis (Yannis1)	arbsum	07 Februarie 2026, 11:29	Evaluare finalizată	100
`#62936356`	Pivniceru Radu (PivnicerunRadu)	arbsum	07 Februarie 2026, 11:29	Evaluare finalizată	100
`#62936354`	Scripcaru Darius (DariusScripcaru)	arbsum	07 Februarie 2026, 11:29	Evaluare finalizată	100
`#62936345`	Hulubei Andrei (not_deku)	arbsum	07 Februarie 2026, 11:29	Evaluare finalizată	0
`#62936343`	Scripcaru Darius (DariusScripcaru)	arbsum	07 Februarie 2026, 11:29	Evaluare finalizată	0
`#62935963`	Dorobăț Tudor (blubec)	arbsum	07 Februarie 2026, 11:15	Evaluare finalizată	5
`#62875336`	Bohonyi Martin (Martin_Bohonyi)	arbsum	04 Februarie 2026, 21:22	Evaluare finalizată	100
`#62641066`	stroescu matei stefan (Maty2007)	arbsum	28 Ianuarie 2026, 12:43	Evaluare finalizată	100
`#62623195`	Georgescu Rares (Rares_Georgescu)	arbsum	27 Ianuarie 2026, 21:49	Evaluare finalizată	100
`#62595031`	Dorobăț Tudor (blubec)	arbsum	26 Ianuarie 2026, 23:04	Evaluare finalizată	100
`#62593365`	Dorobăț Tudor (blubec)	arbsum	26 Ianuarie 2026, 21:54	Evaluare finalizată	5
`#62593330`	Dorobăț Tudor (blubec)	arbsum	26 Ianuarie 2026, 21:53	Evaluare finalizată	5
`#62484138`	Negoita Cristian (Cristian_Negoita)	arbsum	22 Ianuarie 2026, 18:02	Evaluare finalizată	100
`#62481352`	Anghel Rares (RaresAnghel)	arbsum	22 Ianuarie 2026, 16:37	Evaluare finalizată	100
`#62481343`	Anghel Rares (RaresAnghel)	arbsum	22 Ianuarie 2026, 16:37	Evaluare finalizată	100
`#62377400`	Caprariu Sofia (ana_sofia)	arbsum	19 Ianuarie 2026, 19:22	Evaluare finalizată	100
`#61783031`	loryn georgescu (David1221887)	arbsum	10 Decembrie 2025, 07:30	Evaluare finalizată	100
`#61783029`	loryn georgescu (David1221887)	arbsum	10 Decembrie 2025, 07:29	Evaluare finalizată	50
`#60671799`	. . (rexzy1000)	arbsum	08 Noiembrie 2025, 09:04	Evaluare finalizată	100
`#58913580`	Mariuta Razvan (razvanmrt_06)	arbsum	02 Septembrie 2025, 15:47	Evaluare finalizată	100
`#58862757`	Ciumandru Paul (paulihno15)	arbsum	24 August 2025, 01:24	Evaluare finalizată	100
`#58727051`	Dore Stefan (stefan_dore_)	arbsum	26 Iulie 2025, 13:36	Evaluare finalizată	100
`#58727048`	Dore Stefan (stefan_dore_)	arbsum	26 Iulie 2025, 13:36	Evaluare finalizată	100
`#58597545`	Adelin Hojda (uncrowned)	arbsum	27 Iunie 2025, 14:07	Evaluare finalizată	100
`#58393147`	Ban Larisa (banlarisa07)	arbsum	31 Mai 2025, 23:45	Evaluare finalizată	0
`#57742339`	Jeder Andrei (andreijeder)	arbsum	13 Aprilie 2025, 21:37	Evaluare finalizată	60
`#57739172`	Jeder Andrei (andreijeder)	arbsum	13 Aprilie 2025, 17:10	Evaluare finalizată	60
`#57739168`	Jeder Andrei (andreijeder)	arbsum	13 Aprilie 2025, 17:10	Evaluare finalizată	50
`#57739154`	Jeder Andrei (andreijeder)	arbsum	13 Aprilie 2025, 17:09	Evaluare finalizată	E.C
`#57739124`	Jeder Andrei (andreijeder)	arbsum	13 Aprilie 2025, 17:07	Evaluare finalizată	E.C
`#57739112`	Jeder Andrei (andreijeder)	arbsum	13 Aprilie 2025, 17:06	Evaluare finalizată	E.C
`#57739103`	Jeder Andrei (andreijeder)	arbsum	13 Aprilie 2025, 17:05	Evaluare finalizată	E.C
`#57739093`	Jeder Andrei (andreijeder)	arbsum	13 Aprilie 2025, 17:04	Evaluare finalizată	E.C
`#57738972`	Jeder Andrei (andreijeder)	arbsum	13 Aprilie 2025, 16:53	Evaluare finalizată	45

Du-te sus!