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
oa na (vipioana_2) Benzinarii1 06 Noiembrie 2020, 09:04 Evaluare finalizată 0
oa na (vipioana_2) Benzinarii1 05 Noiembrie 2020, 22:36 Evaluare finalizată 0
oa na (vipioana_2) Benzinarii1 05 Noiembrie 2020, 22:32 Evaluare finalizată 0
Sasaran Noris (norisboris) Benzinarii1 05 Noiembrie 2020, 14:32 Evaluare finalizată 5
Sasaran Noris (norisboris) Benzinarii1 05 Noiembrie 2020, 14:28 Evaluare finalizată 0
Sasaran Noris (norisboris) Benzinarii1 05 Noiembrie 2020, 14:27 Evaluare finalizată 0
Muntean Iunia (Iunia_) Benzinarii1 02 Noiembrie 2020, 22:47 Evaluare finalizată 0
Muntean Iunia (Iunia_) Benzinarii1 02 Noiembrie 2020, 22:37 Evaluare finalizată 0
Muntean Iunia (Iunia_) Benzinarii1 02 Noiembrie 2020, 22:37 Evaluare finalizată 0
Muntean Iunia (Iunia_) Benzinarii1 02 Noiembrie 2020, 22:14 Evaluare finalizată 0
Muntean Iunia (Iunia_) Benzinarii1 02 Noiembrie 2020, 22:12 Evaluare finalizată 0
Muntean Iunia (Iunia_) Benzinarii1 02 Noiembrie 2020, 22:11 Evaluare finalizată E.C
Muntean Iunia (Iunia_) Benzinarii1 02 Noiembrie 2020, 22:11 Evaluare finalizată E.C
Muntean Iunia (Iunia_) Benzinarii1 02 Noiembrie 2020, 22:11 Evaluare finalizată 0
Ionescu Horia (HoriaIonescu) Benzinarii1 02 Noiembrie 2020, 12:47 Evaluare finalizată 100
Damian Tudor Christian (damiantudor11) Benzinarii1 02 Noiembrie 2020, 12:47 Evaluare finalizată 100
Ramadan Omar (spaceyy) Benzinarii1 02 Noiembrie 2020, 12:46 Evaluare finalizată 100
Damian Tudor Christian (damiantudor11) Benzinarii1 02 Noiembrie 2020, 12:46 Evaluare finalizată E.C
Tubac Vlad (tubac_vlad) Benzinarii1 02 Noiembrie 2020, 12:44 Evaluare finalizată 100
Ramadan Omar (spaceyy) Benzinarii1 02 Noiembrie 2020, 12:41 Evaluare finalizată E.C
Crânguș Călin (game_difficulty) Benzinarii1 01 Noiembrie 2020, 12:58 Evaluare finalizată 0
Crânguș Călin (game_difficulty) Benzinarii1 01 Noiembrie 2020, 12:57 Evaluare finalizată 0
(May_9th) Benzinarii1 31 Octombrie 2020, 10:44 Evaluare finalizată 100
(May_9th) Benzinarii1 31 Octombrie 2020, 10:42 Evaluare finalizată 0
(May_9th) Benzinarii1 31 Octombrie 2020, 10:30 Evaluare finalizată 100
(May_9th) Benzinarii1 31 Octombrie 2020, 10:30 Evaluare finalizată 30
Mercan Horia (horia_mercan) Benzinarii1 30 Octombrie 2020, 21:19 Evaluare finalizată E.C
yollo john (t1i2b3i2) Benzinarii1 13 Octombrie 2020, 16:50 Evaluare finalizată 100
yollo john (t1i2b3i2) Benzinarii1 13 Octombrie 2020, 13:26 Evaluare finalizată 100
Buftea Horea (MLGShrekmanHorea) Benzinarii1 06 Octombrie 2020, 18:59 Evaluare finalizată 100
Opera Gelu (Opera420) Benzinarii1 25 Septembrie 2020, 12:08 Evaluare finalizată 100
Stanciu Andaluzia (anda16) Benzinarii1 20 Septembrie 2020, 14:24 Evaluare finalizată 100
Șcuriu Luca Christian (cybermonster) Benzinarii1 24 August 2020, 15:34 Evaluare finalizată 100
Paun Andrei (GarenMain) Benzinarii1 15 August 2020, 19:25 Evaluare finalizată 0
Lazar Mihnea (Luka1003) Benzinarii1 11 August 2020, 16:11 Evaluare finalizată 100
Crețu Cristian (cristicretu) Benzinarii1 05 August 2020, 14:47 Evaluare finalizată 100
Crețu Cristian (cristicretu) Benzinarii1 05 August 2020, 14:45 Evaluare finalizată 30
andra andra (andrraaa) Benzinarii1 25 Iulie 2020, 21:43 Evaluare finalizată 100
sal sal (cont_pbinfo) Benzinarii1 24 Iulie 2020, 00:25 Evaluare finalizată 100
sal sal (_uwu_) Benzinarii1 20 Iulie 2020, 09:15 Evaluare finalizată 100
Louis Vuitton (LV) Benzinarii1 02 Iulie 2020, 06:54 Evaluare finalizată 100
Yves Saint-Laurent (YSL) Benzinarii1 01 Iulie 2020, 23:50 Evaluare finalizată 100
(May_9th) Benzinarii1 08 Iunie 2020, 16:54 Evaluare finalizată 100
Biciușcă Matei (Kenji_inDaShadow) Benzinarii1 10 Mai 2020, 11:28 Evaluare finalizată 100
Biciușcă Matei (Kenji_inDaShadow) Benzinarii1 10 Mai 2020, 11:28 Evaluare finalizată E.C
Biciușcă Matei (Kenji_inDaShadow) Benzinarii1 10 Mai 2020, 11:27 Evaluare finalizată E.C
/ / (Nirvana) Benzinarii1 24 Aprilie 2020, 20:17 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) Benzinarii1 07 Aprilie 2020, 10:55 Evaluare finalizată 100
Quintus Maximus (mquintus) Benzinarii1 07 Aprilie 2020, 10:46 Evaluare finalizată 100
Quintus Maximus (mquintus) Benzinarii1 07 Aprilie 2020, 10:45 Evaluare finalizată 80
Du-te sus!