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
C R (r_) Benzinarii1 28 Iunie 2018, 19:51 Evaluare finalizată 90
C R (r_) Benzinarii1 28 Iunie 2018, 14:26 Evaluare finalizată 30
C R (r_) Benzinarii1 28 Iunie 2018, 14:17 Evaluare finalizată 0
C R (r_) Benzinarii1 28 Iunie 2018, 14:07 Evaluare finalizată 0
Raluca Sylvie (ralucasylvie) Benzinarii1 20 Iunie 2018, 12:08 Evaluare finalizată 100
Adrian Vasile (Micutu) Benzinarii1 17 Iunie 2018, 11:21 Evaluare finalizată 100
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) Benzinarii1 14 Iunie 2018, 19:20 Evaluare finalizată 100
Gelu Ionescu (test111) Benzinarii1 13 Iunie 2018, 08:48 Evaluare finalizată 100
✔️Radu Dragos (Dragos1234) Benzinarii1 12 Iunie 2018, 17:00 Evaluare finalizată 0
Aspru Octavian (oaspru) Benzinarii1 08 Iunie 2018, 08:42 Evaluare finalizată 100
Topan Sergiu (serge) Benzinarii1 07 Iunie 2018, 12:33 Evaluare finalizată E.C
✔️Radu Dragos (Dragos1234) Benzinarii1 05 Iunie 2018, 17:23 Evaluare finalizată E.C
Udristoiu Alexandra (alexandra_udristoiu) Benzinarii1 05 Iunie 2018, 13:55 Evaluare finalizată 100
Udristoiu Alexandra (alexandra_udristoiu) Benzinarii1 05 Iunie 2018, 13:54 Evaluare finalizată 40
Emanuel Nrx (Adrian) Benzinarii1 05 Iunie 2018, 13:13 Evaluare finalizată 100
POPESCU ANDREI (andreip99) Benzinarii1 04 Iunie 2018, 19:13 Evaluare finalizată 100
Marinescu Alexandru (alexmari) Benzinarii1 04 Iunie 2018, 14:53 Evaluare finalizată E.C
Marinescu Alexandru (alexmari) Benzinarii1 04 Iunie 2018, 14:53 Evaluare finalizată E.C
Georgescu Ionut (ionutg38) Benzinarii1 04 Iunie 2018, 09:30 Evaluare finalizată 100
Georgescu Ionut (ionutg38) Benzinarii1 04 Iunie 2018, 09:11 Evaluare finalizată 0
fdfdfd fdfd (jjjjjjjj) Benzinarii1 03 Iunie 2018, 10:23 Evaluare finalizată E.C
Pracsiu Dan (dnprx) Benzinarii1 01 Iunie 2018, 22:14 Evaluare finalizată 100
Du-te sus!