Soluții trimise

Rezumat problemă

În Piatra Neamț sunt N+2 locații numerotate de la 0 la N+1, de la stânga la dreapta. Distanța dintre două locații i si j este egală cu |i – j|. La început, în locațiile 0 și N+1, sunt construite benzinării, și în celelalte locații sunt case. Compania BuildNT a decis sa construiască N benzinării, una în fața fiecărei case.

Înainte să construiască o benzinărie, constructorii calculează valoarea S egală cu suma distanțelor de la fiecare casă la cea mai apropiată benzinărie, si adaugă această sumă la suma totală T. După, ei aleg o casă, la cea mai mare distanță de orice benzinărie, în fața căreia construiesc o nouă benzinărie. Casele sunt alese în așa fel încât, după construirea benzinăriilor, valoarea S recalculată sa fie minimă. Dacă sunt mai multe case ce respectă această regulă, se alege prima din stânga.
Desigur, după ce toate benzinăriile au fost construite, suma S va deveni 0 și suma totală T nu se va mai schimba.

Calculați T pentru o valoare dată N.

Olimpiada internațională pe Echipe, 2018

ID   Utilizator Problema Data încărcării Stare
Mihai Constantin (Mihai_Constantin_05) Benzinarii1 22 Martie 2022, 04:13 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) Benzinarii1 22 Martie 2022, 03:19 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) Benzinarii1 17 Martie 2022, 22:21 Evaluare finalizată 100
Colin Liliana (liliana_colin) Benzinarii1 11 Martie 2022, 16:54 Evaluare finalizată 100
Vasiliu Alex (Tavise) Benzinarii1 28 Februarie 2022, 18:06 Evaluare finalizată 100
Burac Vlad (vladburac) Benzinarii1 28 Februarie 2022, 16:33 Evaluare finalizată 0
Calota Andrei -Patrick (andreic06) Benzinarii1 28 Februarie 2022, 16:11 Evaluare finalizată 100
Musat Tudor (tudor06) Benzinarii1 28 Februarie 2022, 16:11 Evaluare finalizată 100
Badea Lucian (lbadea1000) Benzinarii1 28 Februarie 2022, 16:10 Evaluare finalizată 100
Voicu Tudor (Tudor_Voicu) Benzinarii1 28 Februarie 2022, 16:09 Evaluare finalizată 100
Voicu Tudor (Tudor_Voicu) Benzinarii1 28 Februarie 2022, 16:02 Evaluare finalizată 0
Musat Tudor (tudor06) Benzinarii1 28 Februarie 2022, 15:36 Evaluare finalizată 50
Badea Lucian (lbadea1000) Benzinarii1 28 Februarie 2022, 15:35 Evaluare finalizată 50
Burac Vlad (vladburac) Benzinarii1 28 Februarie 2022, 15:15 Evaluare finalizată 0
Daja Mihai (mihai_daja) Benzinarii1 28 Februarie 2022, 15:15 Evaluare finalizată 0
Daja Mihai (mihai_daja) Benzinarii1 28 Februarie 2022, 15:14 Evaluare finalizată 0
Burac Vlad (vladburac) Benzinarii1 28 Februarie 2022, 15:02 Evaluare finalizată 0
iordache rares mihai (raremihai) Benzinarii1 28 Februarie 2022, 14:50 Evaluare finalizată E.C
Jefflo . (jeffflo) Benzinarii1 10 Februarie 2022, 19:28 Evaluare finalizată 100
Solomon Stefan (Solomon_Stefan) Benzinarii1 07 Februarie 2022, 00:40 Evaluare finalizată 100
Best In Buzau (GoodbyeOlaroiu) Benzinarii1 22 Ianuarie 2022, 02:00 Evaluare finalizată 100
Pintilea Narcis (Narcis44) Benzinarii1 12 Ianuarie 2022, 23:23 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) Benzinarii1 12 Ianuarie 2022, 16:50 Evaluare finalizată 100
Todoran Alexandru (alextodoran) Benzinarii1 06 Decembrie 2021, 15:47 Evaluare finalizată 100
ProFuL deProgramareIntensiva (persoanapersonala) Benzinarii1 21 Noiembrie 2021, 09:58 Evaluare finalizată 100
Code Blocks (codeblocks1234) Benzinarii1 15 Noiembrie 2021, 11:51 Evaluare finalizată E.C
💻 Vlad-Laurentiu Nicu (nicuvlad76) Benzinarii1 11 Noiembrie 2021, 21:01 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) Benzinarii1 11 Noiembrie 2021, 21:01 Evaluare finalizată E.C
Danila George (geoBLOXXER) Benzinarii1 10 Noiembrie 2021, 17:30 Evaluare finalizată 0
PARMI NOUS DMC5 (traianflorianalin) Benzinarii1 09 Noiembrie 2021, 22:49 Evaluare finalizată 100
PARMI NOUS DMC5 (traianflorianalin) Benzinarii1 09 Noiembrie 2021, 22:46 Evaluare finalizată E.C
Buga Bogdan (bogdan2345) Benzinarii1 23 Septembrie 2021, 13:25 Evaluare finalizată E.C
Dumitrescu Matei-Pavel (matei_dumitrescu) Benzinarii1 06 Aprilie 2021, 22:03 Evaluare finalizată 0
Lorintz Alexandru (Alex_tz307) Benzinarii1 05 Aprilie 2021, 14:15 Evaluare finalizată 100
No One (John_The_Tester) Benzinarii1 25 Februarie 2021, 16:10 Evaluare finalizată E.C
std lld (std_lld) Benzinarii1 25 Februarie 2021, 14:06 Evaluare finalizată 0
Lorintz Alexandru (Alex_tz307) Benzinarii1 28 Ianuarie 2021, 13:06 Evaluare finalizată E.C
Aruxandei Matei - Stefan (MateiStefan) Benzinarii1 15 Ianuarie 2021, 12:32 Evaluare finalizată 100
Moca Andrei (TREYWAY) Benzinarii1 13 Ianuarie 2021, 21:57 Evaluare finalizată 100
B & B (BandB) Benzinarii1 11 Ianuarie 2021, 16:27 Evaluare finalizată 100
Simulescu Adriana Mia (simulescu_adriana) Benzinarii1 08 Ianuarie 2021, 22:36 Evaluare finalizată 100
Andrei Stefan (500_IQ) Benzinarii1 06 Ianuarie 2021, 02:23 Evaluare finalizată 100
Oros Vlad-Stefan (vlad_stefan12) Benzinarii1 06 Decembrie 2020, 12:20 Evaluare finalizată 100
Oros Vlad-Stefan (vlad_stefan12) Benzinarii1 06 Decembrie 2020, 12:19 Evaluare finalizată 45
Oros Vlad-Stefan (vlad_stefan12) Benzinarii1 06 Decembrie 2020, 12:07 Evaluare finalizată 15
Oros Vlad-Stefan (vlad_stefan12) Benzinarii1 06 Decembrie 2020, 12:06 Evaluare finalizată 15
this is (the_beginning) Benzinarii1 22 Noiembrie 2020, 14:53 Evaluare finalizată 100
Marcus Alexandru (alex9526) Benzinarii1 06 Noiembrie 2020, 18:40 Evaluare finalizată 100
Marcus Alexandru (alex9526) Benzinarii1 06 Noiembrie 2020, 18:35 Evaluare finalizată 35
oa na (vipioana_2) Benzinarii1 06 Noiembrie 2020, 09:11 Evaluare finalizată 0
Du-te sus!