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
Andrei Visalon (Prekzursil) Benzinarii1 20 Decembrie 2018, 04:01 Evaluare finalizată 100
Andrei Visalon (Prekzursil) Benzinarii1 20 Decembrie 2018, 04:01 Evaluare finalizată 95
Andrei Visalon (Prekzursil) Benzinarii1 20 Decembrie 2018, 01:21 Evaluare finalizată E.C
Modolea Bogdan (bogdan_modolea) Benzinarii1 13 Decembrie 2018, 08:58 Evaluare finalizată E.C
Popa Rares (Rares31100) Benzinarii1 06 Decembrie 2018, 19:41 Evaluare finalizată 40
Popa Rares (Rares31100) Benzinarii1 06 Decembrie 2018, 18:31 Evaluare finalizată 0
Popa Rares (Rares31100) Benzinarii1 06 Decembrie 2018, 12:08 Evaluare finalizată 20
ferencz rares (Raresel) Benzinarii1 03 Decembrie 2018, 12:16 Evaluare finalizată 0
ferencz rares (Raresel) Benzinarii1 03 Decembrie 2018, 12:15 Evaluare finalizată E.C
Incze Victor (Victor_Incze) Benzinarii1 25 Noiembrie 2018, 11:53 Evaluare finalizată 100
Jurcut Paul (Jurcut_Paul) Benzinarii1 21 Noiembrie 2018, 19:58 Evaluare finalizată 100
Jurcut Paul (Jurcut_Paul) Benzinarii1 21 Noiembrie 2018, 19:00 Evaluare finalizată 55
Acatincai Pavel (Myst2k) Benzinarii1 05 Noiembrie 2018, 10:39 Evaluare finalizată E.C
Ene Dumitru (ed) Benzinarii1 04 Noiembrie 2018, 20:30 Evaluare finalizată 0
Dima Carol Valentin (carol800) Benzinarii1 26 Octombrie 2018, 12:41 Evaluare finalizată 0
Reut TItus (tit123) Benzinarii1 25 Octombrie 2018, 15:22 Evaluare finalizată 20
Cioarsa Ionut (Ionut18) Benzinarii1 24 Octombrie 2018, 21:14 Evaluare finalizată 0
Cioarsa Ionut (Ionut18) Benzinarii1 24 Octombrie 2018, 19:44 Evaluare finalizată 0
Dobondi David (DobondiDavid) Benzinarii1 24 Octombrie 2018, 16:40 Evaluare finalizată 35
Dobondi David (DobondiDavid) Benzinarii1 24 Octombrie 2018, 16:40 Evaluare finalizată 0
Dobondi David (DobondiDavid) Benzinarii1 24 Octombrie 2018, 16:09 Evaluare finalizată 35
Dobondi David (DobondiDavid) Benzinarii1 24 Octombrie 2018, 15:16 Evaluare finalizată 0
Dobondi David (DobondiDavid) Benzinarii1 24 Octombrie 2018, 15:15 Evaluare finalizată 0
Dobondi David (DobondiDavid) Benzinarii1 24 Octombrie 2018, 14:52 Evaluare finalizată 0
Dobondi David (DobondiDavid) Benzinarii1 24 Octombrie 2018, 14:43 Evaluare finalizată 0
Reut TItus (tit123) Benzinarii1 24 Octombrie 2018, 09:17 Evaluare finalizată 20
Ciobotaru Andrei (CiobotaruAndrei2005) Benzinarii1 24 Octombrie 2018, 09:05 Evaluare finalizată 0
Burlă Ana-Maria (ana_burla) Benzinarii1 23 Octombrie 2018, 22:07 Evaluare finalizată 20
Burlă Ana-Maria (ana_burla) Benzinarii1 23 Octombrie 2018, 22:06 Evaluare finalizată 20
Burlă Ana-Maria (ana_burla) Benzinarii1 23 Octombrie 2018, 22:05 Evaluare finalizată E.C
Burlă Ana-Maria (ana_burla) Benzinarii1 23 Octombrie 2018, 22:05 Evaluare finalizată 20
Burlă Ana-Maria (ana_burla) Benzinarii1 23 Octombrie 2018, 22:04 Evaluare finalizată 0
Burlă Ana-Maria (ana_burla) Benzinarii1 23 Octombrie 2018, 22:04 Evaluare finalizată 0
Burlă Ana-Maria (ana_burla) Benzinarii1 23 Octombrie 2018, 22:03 Evaluare finalizată 0
Burlă Ana-Maria (ana_burla) Benzinarii1 23 Octombrie 2018, 22:01 Evaluare finalizată 0
Burlă Ana-Maria (ana_burla) Benzinarii1 23 Octombrie 2018, 22:01 Evaluare finalizată E.C
Burlă Ana-Maria (ana_burla) Benzinarii1 23 Octombrie 2018, 21:48 Evaluare finalizată 20
Burlă Ana-Maria (ana_burla) Benzinarii1 23 Octombrie 2018, 21:42 Evaluare finalizată 20
Burlă Ana-Maria (ana_burla) Benzinarii1 23 Octombrie 2018, 21:41 Evaluare finalizată 20
Burlă Ana-Maria (ana_burla) Benzinarii1 23 Octombrie 2018, 21:40 Evaluare finalizată E.C
Burlă Ana-Maria (ana_burla) Benzinarii1 23 Octombrie 2018, 21:39 Evaluare finalizată 20
Burlă Ana-Maria (ana_burla) Benzinarii1 23 Octombrie 2018, 21:28 Evaluare finalizată 15
Bejan Andrei (deiubejan) Benzinarii1 23 Octombrie 2018, 17:12 Evaluare finalizată 0
Gonczi Andrei (figure09) Benzinarii1 21 Octombrie 2018, 08:49 Evaluare finalizată 5
George Temeș (YouWasnTExpectingThis) Benzinarii1 18 Octombrie 2018, 22:41 Evaluare finalizată E.C
Budai Hunor (hunor) Benzinarii1 12 Octombrie 2018, 22:05 Evaluare finalizată 0
mirel P (mirel_P) Benzinarii1 05 Octombrie 2018, 20:32 Evaluare finalizată 100
mirel P (mirel_P) Benzinarii1 05 Octombrie 2018, 14:01 Evaluare finalizată 30
Apostol Daniel (apostoldaniel) Benzinarii1 05 Octombrie 2018, 12:47 Evaluare finalizată 0
Tonitza Nicolae (Nicolae_Tonitza) Benzinarii1 21 Septembrie 2018, 17:32 Evaluare finalizată 100
Du-te sus!