Soluții trimise

Rezumat problemă

#3564 copaci1

Se consideră n copaci de diferite înălţimi, aflaţi în linie dreaptă la distanţe egale, numerotaţi de la 1 la n. Pentru fiecare copac se cunoaşte înălţimea sa \( {H}_{i} \). Cum şi copacii simt nevoia să socializeze, fiecare dintre ei are prieteni printre ceilalţi copaci. Prietenii oricărui copac i se pot afla atât la stânga, cât şi la dreapta sa. Relaţiile de prietenie sunt definite în felul următor: pentru fiecare copac i considerăm un şir \( {d}_{1}, {d}_{2}, …, {d}_{x} \) reprezentând prietenii copacului i situaţi în dreapta sa şi un şir \( {s}_{1}, {s}_{2}, …, {s}_{y} \) reprezentând prietenii copacului i situaţi în stânga acestuia. Copacii din cele două şiruri corespunzătoare unui copac i formează împreună lista prietenilor acestuia. Determinaţi în câte moduri se pot alege 3 copaci diferiţi dintre cei n cu proprietatea că, oricum am alege 2 copaci dintre cei 3, fie aceştia copacul A şi copacul B, atunci A este prieten cu B şi B este prieten cu A.

ID   Utilizator Problema Data încărcării Stare
Toma Vlad (VladyInfo) copaci1 20 Noiembrie 2024, 21:08 Evaluare finalizată 60
Toma Vlad (VladyInfo) copaci1 20 Noiembrie 2024, 21:08 Evaluare finalizată 0
prof CNTV (tudor) copaci1 14 Noiembrie 2024, 20:14 Evaluare finalizată 100
Nicoara Adelina (nicoara_adelina) copaci1 09 Noiembrie 2024, 20:54 Evaluare finalizată 100
Carar Matei Ioan (cararel98) copaci1 09 Noiembrie 2024, 20:54 Evaluare finalizată 0
Carar Matei Ioan (cararel98) copaci1 09 Noiembrie 2024, 20:51 Evaluare finalizată 0
Nicoara Adelina (nicoara_adelina) copaci1 09 Noiembrie 2024, 20:51 Evaluare finalizată 0
Carar Matei Ioan (cararel98) copaci1 09 Noiembrie 2024, 20:46 Evaluare finalizată 100
Carar Matei Ioan (cararel98) copaci1 09 Noiembrie 2024, 20:43 Evaluare finalizată 0
Carar Matei Ioan (cararel98) copaci1 09 Noiembrie 2024, 19:38 Evaluare finalizată 0
Nicoara Adelina (nicoara_adelina) copaci1 09 Noiembrie 2024, 19:35 Evaluare finalizată 0
Negoita Cristian (Cristian_Negoita) copaci1 15 Octombrie 2024, 22:33 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) copaci1 13 Iunie 2024, 18:55 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) copaci1 13 Iunie 2024, 18:55 Evaluare finalizată 40
Petre Alexia-Bianca (informatica1218) copaci1 13 Iunie 2024, 18:53 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) copaci1 13 Iunie 2024, 18:53 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) copaci1 13 Iunie 2024, 18:52 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) copaci1 13 Iunie 2024, 18:52 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) copaci1 13 Iunie 2024, 18:51 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) copaci1 13 Iunie 2024, 18:50 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) copaci1 13 Iunie 2024, 18:48 Evaluare finalizată 0
Marina Luca (lucamarina20893) copaci1 05 Iunie 2024, 11:31 Evaluare finalizată 100
Marina Luca (lucamarina20893) copaci1 05 Iunie 2024, 11:31 Evaluare finalizată 0
H CL (ClaudiuHamciuc) copaci1 30 Aprilie 2024, 18:32 Evaluare finalizată 100
H CL (ClaudiuHamciuc) copaci1 30 Aprilie 2024, 18:24 Evaluare finalizată 0
H CL (ClaudiuHamciuc) copaci1 30 Aprilie 2024, 18:23 Evaluare finalizată 0
H CL (ClaudiuHamciuc) copaci1 30 Aprilie 2024, 17:36 Evaluare finalizată 0
H CL (ClaudiuHamciuc) copaci1 30 Aprilie 2024, 16:59 Evaluare finalizată 10
Grecu Rareș (grecuconstantinrares) copaci1 22 Aprilie 2024, 11:50 Evaluare finalizată 100
Cosac Robert-Mihai (RobertCosac) copaci1 19 Aprilie 2024, 19:39 Evaluare finalizată 100
Cosac Robert-Mihai (RobertCosac) copaci1 19 Aprilie 2024, 15:59 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) copaci1 17 Aprilie 2024, 15:13 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) copaci1 17 Aprilie 2024, 15:07 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) copaci1 17 Aprilie 2024, 14:53 Evaluare finalizată 0
Morariu Tudor (rake2008) copaci1 17 Aprilie 2024, 13:42 Evaluare finalizată 50
Cosac Robert-Mihai (RobertCosac) copaci1 17 Aprilie 2024, 11:50 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) copaci1 17 Aprilie 2024, 11:50 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) copaci1 17 Aprilie 2024, 11:49 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) copaci1 16 Aprilie 2024, 21:39 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) copaci1 16 Aprilie 2024, 21:34 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) copaci1 16 Aprilie 2024, 21:32 Evaluare finalizată 0
Lupau Alin (Bubu_Orange) copaci1 10 Aprilie 2024, 20:35 Evaluare finalizată 100
Lupau Alin (Bubu_Orange) copaci1 10 Aprilie 2024, 20:11 Evaluare finalizată 0
Rotar Dorin-Mircea (rotti321) copaci1 10 Aprilie 2024, 14:35 Evaluare finalizată 100
Rotar Dorin-Mircea (rotti321) copaci1 10 Aprilie 2024, 14:34 Evaluare finalizată 0
Rotar Dorin-Mircea (rotti321) copaci1 10 Aprilie 2024, 14:27 Evaluare finalizată 0
Rotar Dorin-Mircea (rotti321) copaci1 10 Aprilie 2024, 14:02 Evaluare finalizată 100
Bacain Octavian-Tiberiu (Octavian2007) copaci1 09 Aprilie 2024, 13:07 Evaluare finalizată 100
Serban Alexandru (AlexSerban21) copaci1 06 Aprilie 2024, 11:41 Evaluare finalizată 100
Serban Alexandru (AlexSerban21) copaci1 06 Aprilie 2024, 11:38 Evaluare finalizată 100