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

Soluții trimise

Rezumat problemă

Arbvalmax
#1202

Se dă un arbore cu N noduri numerotate de la 1 la N cu rădăcina în nodul 1. Fiecare nod din arborele dat are o valoare întreagă atașată. Se dau M întrebări de forma (x, y), unde x este un strămoș al nodului y: dacă s-ar elimina toate nodurile de pe lanțul care unește x cu y (inclusiv nodurile x și y), care ar fi valoarea maximă din nodurile neeliminate?

Cunoscând numărul de noduri N, configurația arborelui, valorile atașate celor N noduri, și cele M întrebări, să se răspundă la fiecare întrebare dată.

ONI 2015, Clasele XI-XII
Fișiere Candale Silviu (silviu) Razvan Dan Salajan concurs Clasa 11 Teoria Grafurilor Arbori cu rădăcină
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Lechonidis Alex (Alex_Lech) Arbvalmax 22 Mai 2026, 09:14 Evaluare finalizată 30
Turcu Andrei (and_) Arbvalmax 16 Aprilie 2026, 14:46 Evaluare finalizată E.C
Peter Tobias (PeterTobias) Arbvalmax 05 Aprilie 2026, 14:49 Evaluare finalizată 100
Aninis Catrinel (Nieeez) Arbvalmax 20 Martie 2026, 20:59 Evaluare finalizată 100
sava rares (savarares16) Arbvalmax 19 Martie 2026, 18:10 Evaluare finalizată 100
Cisteian Razvan (RazvanC_) Arbvalmax 18 Martie 2026, 11:10 Evaluare finalizată 70
loryn georgescu (David1221887) Arbvalmax 20 Februarie 2026, 15:50 Evaluare finalizată 100
Luca Bogdan-Alexandru (bogdan14789) Arbvalmax 17 Februarie 2026, 15:43 Evaluare finalizată 100
Ciumandru Paul (paulihno15) Arbvalmax 17 Februarie 2026, 15:05 Evaluare finalizată 100
Tanase Victor (Victor5539) Arbvalmax 16 Februarie 2026, 22:31 Evaluare finalizată 100
jarnea justin (jarnea_justin) Arbvalmax 09 Februarie 2026, 16:56 Evaluare finalizată 100
Georgescu Rares (Rares_Georgescu) Arbvalmax 24 Ianuarie 2026, 12:40 Evaluare finalizată 100
Adelin Hojda (uncrowned) Arbvalmax 19 Ianuarie 2026, 21:48 Evaluare finalizată 100
Adelin Hojda (uncrowned) Arbvalmax 19 Ianuarie 2026, 20:59 Evaluare finalizată 40
Țigău Alexandru (ALEXANDRUTIGAU04) Arbvalmax 21 Decembrie 2025, 21:29 Evaluare finalizată 100
Nicolaescu Andrei (NicolaescuAndrei) Arbvalmax 03 Decembrie 2025, 21:54 Evaluare finalizată 100
Visanescu Dragos Nicholas (DragosV) Arbvalmax 23 Noiembrie 2025, 16:36 Evaluare finalizată 100
cristache c (ina20) Arbvalmax 14 Noiembrie 2025, 00:12 Evaluare finalizată 100
. . (rexzy1000) Arbvalmax 08 Noiembrie 2025, 01:48 Evaluare finalizată 100
Visanescu Dragos Nicholas (DragosV) Arbvalmax 21 Octombrie 2025, 13:51 Evaluare finalizată 40
Goodbye CNS (But_Andrei) Arbvalmax 20 Octombrie 2025, 16:13 Evaluare finalizată 100
Negoita Cristian (Cristian_Negoita) Arbvalmax 24 Septembrie 2025, 18:58 Evaluare finalizată 100
Boac Mihai Cosmin (Cosminane) Arbvalmax 07 August 2025, 18:25 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) Arbvalmax 05 August 2025, 23:20 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) Arbvalmax 05 August 2025, 23:18 Evaluare finalizată 0
Mihai I (Mihai_O) Arbvalmax 03 Iulie 2025, 12:12 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) Arbvalmax 25 Iunie 2025, 09:11 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) Arbvalmax 25 Iunie 2025, 09:06 Evaluare finalizată 40
Bohonyi Martin (Martin_Bohonyi) Arbvalmax 25 Iunie 2025, 08:56 Evaluare finalizată 40
Bohonyi Martin (Martin_Bohonyi) Arbvalmax 25 Iunie 2025, 00:40 Evaluare finalizată 0
Dorian G. (DorianGray) Arbvalmax 07 Iunie 2025, 16:18 Evaluare finalizată 40
Cristiana Balcanu (pancakes) Arbvalmax 03 Aprilie 2025, 18:19 Evaluare finalizată 50
Dobre Darius-Adrian (Darius1414) Arbvalmax 03 Aprilie 2025, 17:26 Evaluare finalizată 100
Moldovan Laura (laura2019) Arbvalmax 25 Martie 2025, 16:15 Evaluare finalizată 100
Moldovan Laura (laura2019) Arbvalmax 25 Martie 2025, 16:13 Evaluare finalizată 10
Buruiana Rares Andrei (Bufu) Arbvalmax 22 Martie 2025, 09:59 Evaluare finalizată 100
Buruiana Rares Andrei (Bufu) Arbvalmax 22 Martie 2025, 09:58 Evaluare finalizată 0
Costea Diana Stefania (Dia3141) Arbvalmax 06 Martie 2025, 16:11 Evaluare finalizată 100
Petrescu Theodor (theodor_petrescu) Arbvalmax 04 Martie 2025, 10:31 Evaluare finalizată 100
Petrescu Theodor (theodor_petrescu) Arbvalmax 04 Martie 2025, 08:20 Evaluare finalizată 70
Petrescu Theodor (theodor_petrescu) Arbvalmax 02 Martie 2025, 10:12 Evaluare finalizată 20
Țigău Alexandru (ALEXANDRUTIGAU04) Arbvalmax 27 Februarie 2025, 21:29 Evaluare finalizată 100
Nicolaescu Andrei (NicolaescuAndrei) Arbvalmax 27 Februarie 2025, 21:14 Evaluare finalizată 100
Nicolaescu Andrei (NicolaescuAndrei) Arbvalmax 27 Februarie 2025, 21:14 Evaluare finalizată 0
Plesescu Alex-Albert (AlexPlesescu) Arbvalmax 25 Februarie 2025, 22:41 Evaluare finalizată 100
Costea Sasha (gosasha) Arbvalmax 21 Februarie 2025, 18:06 Evaluare finalizată 100
Nicolaescu Andrei (NicolaescuAndrei) Arbvalmax 21 Februarie 2025, 14:07 Evaluare finalizată 100
Rotaru Stefan-Florin (stefanrotaru) Arbvalmax 20 Februarie 2025, 21:01 Evaluare finalizată 100
Galatan Constantin (tucu) Arbvalmax 15 Februarie 2025, 07:20 Evaluare finalizată 100
Miroiu David (david_27) Arbvalmax 13 Februarie 2025, 23:56 Evaluare finalizată 100
Du-te sus!