#2537
Î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 | ||
---|---|---|---|---|---|---|
Benzinarii1 | 22 Martie 2022, 04:13 | Evaluare finalizată | 100 | |||
Benzinarii1 | 22 Martie 2022, 03:19 | Evaluare finalizată | 100 | |||
Benzinarii1 | 17 Martie 2022, 22:21 | Evaluare finalizată | 100 | |||
Benzinarii1 | 11 Martie 2022, 16:54 | Evaluare finalizată | 100 | |||
Benzinarii1 | 28 Februarie 2022, 18:06 | Evaluare finalizată | 100 | |||
Benzinarii1 | 28 Februarie 2022, 16:33 | Evaluare finalizată | 0 | |||
Benzinarii1 | 28 Februarie 2022, 16:11 | Evaluare finalizată | 100 | |||
Benzinarii1 | 28 Februarie 2022, 16:11 | Evaluare finalizată | 100 | |||
Benzinarii1 | 28 Februarie 2022, 16:10 | Evaluare finalizată | 100 | |||
Benzinarii1 | 28 Februarie 2022, 16:09 | Evaluare finalizată | 100 | |||
Benzinarii1 | 28 Februarie 2022, 16:02 | Evaluare finalizată | 0 | |||
Benzinarii1 | 28 Februarie 2022, 15:36 | Evaluare finalizată | 50 | |||
Benzinarii1 | 28 Februarie 2022, 15:35 | Evaluare finalizată | 50 | |||
Benzinarii1 | 28 Februarie 2022, 15:15 | Evaluare finalizată | 0 | |||
Benzinarii1 | 28 Februarie 2022, 15:15 | Evaluare finalizată | 0 | |||
Benzinarii1 | 28 Februarie 2022, 15:14 | Evaluare finalizată | 0 | |||
Benzinarii1 | 28 Februarie 2022, 15:02 | Evaluare finalizată | 0 | |||
Benzinarii1 | 28 Februarie 2022, 14:50 | Evaluare finalizată | E.C | |||
Benzinarii1 | 10 Februarie 2022, 19:28 | Evaluare finalizată | 100 | |||
Benzinarii1 | 07 Februarie 2022, 00:40 | Evaluare finalizată | 100 | |||
Benzinarii1 | 22 Ianuarie 2022, 02:00 | Evaluare finalizată | 100 | |||
Benzinarii1 | 12 Ianuarie 2022, 23:23 | Evaluare finalizată | 100 | |||
Benzinarii1 | 12 Ianuarie 2022, 16:50 | Evaluare finalizată | 100 | |||
Benzinarii1 | 06 Decembrie 2021, 15:47 | Evaluare finalizată | 100 | |||
Benzinarii1 | 21 Noiembrie 2021, 09:58 | Evaluare finalizată | 100 | |||
Benzinarii1 | 15 Noiembrie 2021, 11:51 | Evaluare finalizată | E.C | |||
Benzinarii1 | 11 Noiembrie 2021, 21:01 | Evaluare finalizată | 100 | |||
Benzinarii1 | 11 Noiembrie 2021, 21:01 | Evaluare finalizată | E.C | |||
Benzinarii1 | 10 Noiembrie 2021, 17:30 | Evaluare finalizată | 0 | |||
Benzinarii1 | 09 Noiembrie 2021, 22:49 | Evaluare finalizată | 100 | |||
Benzinarii1 | 09 Noiembrie 2021, 22:46 | Evaluare finalizată | E.C | |||
Benzinarii1 | 23 Septembrie 2021, 13:25 | Evaluare finalizată | E.C | |||
Benzinarii1 | 06 Aprilie 2021, 22:03 | Evaluare finalizată | 0 | |||
Benzinarii1 | 05 Aprilie 2021, 14:15 | Evaluare finalizată | 100 | |||
Benzinarii1 | 25 Februarie 2021, 16:10 | Evaluare finalizată | E.C | |||
Benzinarii1 | 25 Februarie 2021, 14:06 | Evaluare finalizată | 0 | |||
Benzinarii1 | 28 Ianuarie 2021, 13:06 | Evaluare finalizată | E.C | |||
Benzinarii1 | 15 Ianuarie 2021, 12:32 | Evaluare finalizată | 100 | |||
Benzinarii1 | 13 Ianuarie 2021, 21:57 | Evaluare finalizată | 100 | |||
Benzinarii1 | 11 Ianuarie 2021, 16:27 | Evaluare finalizată | 100 | |||
Benzinarii1 | 08 Ianuarie 2021, 22:36 | Evaluare finalizată | 100 | |||
Benzinarii1 | 06 Ianuarie 2021, 02:23 | Evaluare finalizată | 100 | |||
Benzinarii1 | 06 Decembrie 2020, 12:20 | Evaluare finalizată | 100 | |||
Benzinarii1 | 06 Decembrie 2020, 12:19 | Evaluare finalizată | 45 | |||
Benzinarii1 | 06 Decembrie 2020, 12:07 | Evaluare finalizată | 15 | |||
Benzinarii1 | 06 Decembrie 2020, 12:06 | Evaluare finalizată | 15 | |||
Benzinarii1 | 22 Noiembrie 2020, 14:53 | Evaluare finalizată | 100 | |||
Benzinarii1 | 06 Noiembrie 2020, 18:40 | Evaluare finalizată | 100 | |||
Benzinarii1 | 06 Noiembrie 2020, 18:35 | Evaluare finalizată | 35 | |||
Benzinarii1 | 06 Noiembrie 2020, 09:11 | Evaluare finalizată | 0 |