Soluții trimise

Rezumat problemă

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

ID   Utilizator Problema Data încărcării Stare
IIxulescu Vasile (georgeax) Arbvalmax 29 Februarie 2024, 20:15 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) Arbvalmax 23 Februarie 2024, 16:38 Evaluare finalizată 100
Pelea Radu (RaduPelea21) Arbvalmax 18 Februarie 2024, 20:02 Evaluare finalizată E.C
Fazacaș Mihai Tudor (FazacasMihai) Arbvalmax 16 Februarie 2024, 21:04 Evaluare finalizată 100
Fazacaș Mihai Tudor (FazacasMihai) Arbvalmax 16 Februarie 2024, 18:51 Evaluare finalizată 0
Fazacaș Mihai Tudor (FazacasMihai) Arbvalmax 16 Februarie 2024, 10:46 Evaluare finalizată E.C
Rosu Adrian Andrei (Rosuadrian2006) Arbvalmax 03 Februarie 2024, 16:19 Evaluare finalizată 100
Mitri Robert (Robertutul) Arbvalmax 31 Ianuarie 2024, 21:13 Evaluare finalizată 100
Mitri Robert (Robertutul) Arbvalmax 31 Ianuarie 2024, 21:02 Evaluare finalizată 90
Mitri Robert (Robertutul) Arbvalmax 31 Ianuarie 2024, 20:32 Evaluare finalizată 50
Pracsiu Dan (dnprx) Arbvalmax 31 Ianuarie 2024, 11:20 Evaluare finalizată 100
Ghica Tudor (Gtudor) Arbvalmax 30 Ianuarie 2024, 21:59 Evaluare finalizată 100
Szabo Zoltan (SzaboZoltan) Arbvalmax 26 Ianuarie 2024, 22:48 Evaluare finalizată 100
Toma Ionut Cristian (TomaIonutCristian) Arbvalmax 24 Ianuarie 2024, 17:31 Evaluare finalizată 100
POPESCU ANDREI (andreip99) Arbvalmax 16 Ianuarie 2024, 09:58 Evaluare finalizată 100
Breaban Daniel (Breaban_Daniel) Arbvalmax 05 Ianuarie 2024, 23:03 Evaluare finalizată 100
Breaban Daniel (Breaban_Daniel) Arbvalmax 05 Ianuarie 2024, 23:00 Evaluare finalizată 0
Breaban Daniel (Breaban_Daniel) Arbvalmax 05 Ianuarie 2024, 22:43 Evaluare finalizată 0
Ionsad Ponse (ContDeOlimpiada) Arbvalmax 04 Ianuarie 2024, 20:03 Evaluare finalizată E.C
Toncea Andrei (andrei170) Arbvalmax 29 Decembrie 2023, 00:36 Evaluare finalizată 100
Ungureanu Florentina (flore) Arbvalmax 14 Decembrie 2023, 18:15 Evaluare finalizată 100
Iacob Tudor (IacobTudor) Arbvalmax 29 Noiembrie 2023, 21:07 Evaluare finalizată 100
Oancea Stefan (PlasNova) Arbvalmax 23 Noiembrie 2023, 19:31 Evaluare finalizată E.C
Donciu Arin (BasescuIon) Arbvalmax 18 Octombrie 2023, 12:03 Evaluare finalizată 100
Donciu Arin (BasescuIon) Arbvalmax 18 Octombrie 2023, 11:59 Evaluare finalizată 0
Donciu Arin (BasescuIon) Arbvalmax 18 Octombrie 2023, 11:52 Evaluare finalizată 0
Donciu Arin (BasescuIon) Arbvalmax 18 Octombrie 2023, 11:42 Evaluare finalizată 0
Donciu Arin (BasescuIon) Arbvalmax 18 Octombrie 2023, 11:36 Evaluare finalizată 0
Donciu Arin (BasescuIon) Arbvalmax 17 Octombrie 2023, 10:30 Evaluare finalizată 50
Radu Alexandru (superffff) Arbvalmax 11 Octombrie 2023, 19:17 Evaluare finalizată 100
Vasile Andrei Calin (Vasile_Andrei_Calin) Arbvalmax 08 Octombrie 2023, 14:26 Evaluare finalizată 100
Vasile Andrei Calin (Vasile_Andrei_Calin) Arbvalmax 08 Octombrie 2023, 14:26 Evaluare finalizată 100
Vasile Andrei Calin (Vasile_Andrei_Calin) Arbvalmax 08 Octombrie 2023, 14:21 Evaluare finalizată 40
Vasile Andrei Calin (Vasile_Andrei_Calin) Arbvalmax 08 Octombrie 2023, 14:19 Evaluare finalizată 40
Popescu Toma Roberto (Popescu_Roberto10) Arbvalmax 21 Septembrie 2023, 21:05 Evaluare finalizată E.C
Popescu Toma Roberto (Popescu_Roberto10) Arbvalmax 21 Septembrie 2023, 20:58 Evaluare finalizată E.C
Popescu Toma Roberto (Popescu_Roberto10) Arbvalmax 21 Septembrie 2023, 20:58 Evaluare finalizată E.C
David Alex (AleXutzZu) Arbvalmax 18 Septembrie 2023, 21:51 Evaluare finalizată 100
elorac (serban_dar_profesor) Arbvalmax 03 Septembrie 2023, 12:42 Evaluare finalizată 100
Carole Serban (SerbanCarole) Arbvalmax 03 Septembrie 2023, 12:42 Evaluare finalizată 100
Carole Serban (SerbanCarole) Arbvalmax 03 Septembrie 2023, 12:38 Evaluare finalizată 40
Carole Serban (SerbanCarole) Arbvalmax 03 Septembrie 2023, 12:33 Evaluare finalizată 40
Carole Serban (SerbanCarole) Arbvalmax 03 Septembrie 2023, 12:32 Evaluare finalizată 40
Carole Serban (SerbanCarole) Arbvalmax 03 Septembrie 2023, 12:25 Evaluare finalizată 40
Prof C.N. "Spiru Haret" (flaviusboian) Arbvalmax 03 Septembrie 2023, 00:01 Evaluare finalizată 100
prof CNTV (tudor) Arbvalmax 09 August 2023, 11:31 Evaluare finalizată 100
Dracea Andora (Andora_fan) Arbvalmax 08 August 2023, 20:24 Evaluare finalizată 0
Black Chris (Cristiansjsncndns) Arbvalmax 21 Iulie 2023, 14:59 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) Arbvalmax 21 Iulie 2023, 14:56 Evaluare finalizată 70
Black Chris (Cristiansjsncndns) Arbvalmax 21 Iulie 2023, 14:52 Evaluare finalizată 70