#1202
Arbvalmax
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 | ||
---|---|---|---|---|---|---|
Arbvalmax | 29 Februarie 2024, 20:15 | Evaluare finalizată | 100 | |||
Arbvalmax | 23 Februarie 2024, 16:38 | Evaluare finalizată | 100 | |||
Arbvalmax | 18 Februarie 2024, 20:02 | Evaluare finalizată | E.C | |||
Arbvalmax | 16 Februarie 2024, 21:04 | Evaluare finalizată | 100 | |||
Arbvalmax | 16 Februarie 2024, 18:51 | Evaluare finalizată | 0 | |||
Arbvalmax | 16 Februarie 2024, 10:46 | Evaluare finalizată | E.C | |||
Arbvalmax | 03 Februarie 2024, 16:19 | Evaluare finalizată | 100 | |||
Arbvalmax | 31 Ianuarie 2024, 21:13 | Evaluare finalizată | 100 | |||
Arbvalmax | 31 Ianuarie 2024, 21:02 | Evaluare finalizată | 90 | |||
Arbvalmax | 31 Ianuarie 2024, 20:32 | Evaluare finalizată | 50 | |||
Arbvalmax | 31 Ianuarie 2024, 11:20 | Evaluare finalizată | 100 | |||
Arbvalmax | 30 Ianuarie 2024, 21:59 | Evaluare finalizată | 100 | |||
Arbvalmax | 26 Ianuarie 2024, 22:48 | Evaluare finalizată | 100 | |||
Arbvalmax | 24 Ianuarie 2024, 17:31 | Evaluare finalizată | 100 | |||
Arbvalmax | 16 Ianuarie 2024, 09:58 | Evaluare finalizată | 100 | |||
Arbvalmax | 05 Ianuarie 2024, 23:03 | Evaluare finalizată | 100 | |||
Arbvalmax | 05 Ianuarie 2024, 23:00 | Evaluare finalizată | 0 | |||
Arbvalmax | 05 Ianuarie 2024, 22:43 | Evaluare finalizată | 0 | |||
Arbvalmax | 04 Ianuarie 2024, 20:03 | Evaluare finalizată | E.C | |||
Arbvalmax | 29 Decembrie 2023, 00:36 | Evaluare finalizată | 100 | |||
Arbvalmax | 14 Decembrie 2023, 18:15 | Evaluare finalizată | 100 | |||
Arbvalmax | 29 Noiembrie 2023, 21:07 | Evaluare finalizată | 100 | |||
Arbvalmax | 23 Noiembrie 2023, 19:31 | Evaluare finalizată | E.C | |||
Arbvalmax | 18 Octombrie 2023, 12:03 | Evaluare finalizată | 100 | |||
Arbvalmax | 18 Octombrie 2023, 11:59 | Evaluare finalizată | 0 | |||
Arbvalmax | 18 Octombrie 2023, 11:52 | Evaluare finalizată | 0 | |||
Arbvalmax | 18 Octombrie 2023, 11:42 | Evaluare finalizată | 0 | |||
Arbvalmax | 18 Octombrie 2023, 11:36 | Evaluare finalizată | 0 | |||
Arbvalmax | 17 Octombrie 2023, 10:30 | Evaluare finalizată | 50 | |||
Arbvalmax | 11 Octombrie 2023, 19:17 | Evaluare finalizată | 100 | |||
Arbvalmax | 08 Octombrie 2023, 14:26 | Evaluare finalizată | 100 | |||
Arbvalmax | 08 Octombrie 2023, 14:26 | Evaluare finalizată | 100 | |||
Arbvalmax | 08 Octombrie 2023, 14:21 | Evaluare finalizată | 40 | |||
Arbvalmax | 08 Octombrie 2023, 14:19 | Evaluare finalizată | 40 | |||
Arbvalmax | 21 Septembrie 2023, 21:05 | Evaluare finalizată | E.C | |||
Arbvalmax | 21 Septembrie 2023, 20:58 | Evaluare finalizată | E.C | |||
Arbvalmax | 21 Septembrie 2023, 20:58 | Evaluare finalizată | E.C | |||
Arbvalmax | 18 Septembrie 2023, 21:51 | Evaluare finalizată | 100 | |||
Arbvalmax | 03 Septembrie 2023, 12:42 | Evaluare finalizată | 100 | |||
Arbvalmax | 03 Septembrie 2023, 12:42 | Evaluare finalizată | 100 | |||
Arbvalmax | 03 Septembrie 2023, 12:38 | Evaluare finalizată | 40 | |||
Arbvalmax | 03 Septembrie 2023, 12:33 | Evaluare finalizată | 40 | |||
Arbvalmax | 03 Septembrie 2023, 12:32 | Evaluare finalizată | 40 | |||
Arbvalmax | 03 Septembrie 2023, 12:25 | Evaluare finalizată | 40 | |||
Arbvalmax | 03 Septembrie 2023, 00:01 | Evaluare finalizată | 100 | |||
Arbvalmax | 09 August 2023, 11:31 | Evaluare finalizată | 100 | |||
Arbvalmax | 08 August 2023, 20:24 | Evaluare finalizată | 0 | |||
Arbvalmax | 21 Iulie 2023, 14:59 | Evaluare finalizată | 100 | |||
Arbvalmax | 21 Iulie 2023, 14:56 | Evaluare finalizată | 70 | |||
Arbvalmax | 21 Iulie 2023, 14:52 | Evaluare finalizată | 70 |