#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 | 20 Decembrie 2018, 04:01 | Evaluare finalizată | 100 | |||
Benzinarii1 | 20 Decembrie 2018, 04:01 | Evaluare finalizată | 95 | |||
Benzinarii1 | 20 Decembrie 2018, 01:21 | Evaluare finalizată | E.C | |||
Benzinarii1 | 13 Decembrie 2018, 08:58 | Evaluare finalizată | E.C | |||
Benzinarii1 | 06 Decembrie 2018, 19:41 | Evaluare finalizată | 40 | |||
Benzinarii1 | 06 Decembrie 2018, 18:31 | Evaluare finalizată | 0 | |||
Benzinarii1 | 06 Decembrie 2018, 12:08 | Evaluare finalizată | 20 | |||
Benzinarii1 | 03 Decembrie 2018, 12:16 | Evaluare finalizată | 0 | |||
Benzinarii1 | 03 Decembrie 2018, 12:15 | Evaluare finalizată | E.C | |||
Benzinarii1 | 25 Noiembrie 2018, 11:53 | Evaluare finalizată | 100 | |||
Benzinarii1 | 21 Noiembrie 2018, 19:58 | Evaluare finalizată | 100 | |||
Benzinarii1 | 21 Noiembrie 2018, 19:00 | Evaluare finalizată | 55 | |||
Benzinarii1 | 05 Noiembrie 2018, 10:39 | Evaluare finalizată | E.C | |||
Benzinarii1 | 04 Noiembrie 2018, 20:30 | Evaluare finalizată | 0 | |||
Benzinarii1 | 26 Octombrie 2018, 12:41 | Evaluare finalizată | 0 | |||
Benzinarii1 | 25 Octombrie 2018, 15:22 | Evaluare finalizată | 20 | |||
Benzinarii1 | 24 Octombrie 2018, 21:14 | Evaluare finalizată | 0 | |||
Benzinarii1 | 24 Octombrie 2018, 19:44 | Evaluare finalizată | 0 | |||
Benzinarii1 | 24 Octombrie 2018, 16:40 | Evaluare finalizată | 35 | |||
Benzinarii1 | 24 Octombrie 2018, 16:40 | Evaluare finalizată | 0 | |||
Benzinarii1 | 24 Octombrie 2018, 16:09 | Evaluare finalizată | 35 | |||
Benzinarii1 | 24 Octombrie 2018, 15:16 | Evaluare finalizată | 0 | |||
Benzinarii1 | 24 Octombrie 2018, 15:15 | Evaluare finalizată | 0 | |||
Benzinarii1 | 24 Octombrie 2018, 14:52 | Evaluare finalizată | 0 | |||
Benzinarii1 | 24 Octombrie 2018, 14:43 | Evaluare finalizată | 0 | |||
Benzinarii1 | 24 Octombrie 2018, 09:17 | Evaluare finalizată | 20 | |||
Benzinarii1 | 24 Octombrie 2018, 09:05 | Evaluare finalizată | 0 | |||
Benzinarii1 | 23 Octombrie 2018, 22:07 | Evaluare finalizată | 20 | |||
Benzinarii1 | 23 Octombrie 2018, 22:06 | Evaluare finalizată | 20 | |||
Benzinarii1 | 23 Octombrie 2018, 22:05 | Evaluare finalizată | E.C | |||
Benzinarii1 | 23 Octombrie 2018, 22:05 | Evaluare finalizată | 20 | |||
Benzinarii1 | 23 Octombrie 2018, 22:04 | Evaluare finalizată | 0 | |||
Benzinarii1 | 23 Octombrie 2018, 22:04 | Evaluare finalizată | 0 | |||
Benzinarii1 | 23 Octombrie 2018, 22:03 | Evaluare finalizată | 0 | |||
Benzinarii1 | 23 Octombrie 2018, 22:01 | Evaluare finalizată | 0 | |||
Benzinarii1 | 23 Octombrie 2018, 22:01 | Evaluare finalizată | E.C | |||
Benzinarii1 | 23 Octombrie 2018, 21:48 | Evaluare finalizată | 20 | |||
Benzinarii1 | 23 Octombrie 2018, 21:42 | Evaluare finalizată | 20 | |||
Benzinarii1 | 23 Octombrie 2018, 21:41 | Evaluare finalizată | 20 | |||
Benzinarii1 | 23 Octombrie 2018, 21:40 | Evaluare finalizată | E.C | |||
Benzinarii1 | 23 Octombrie 2018, 21:39 | Evaluare finalizată | 20 | |||
Benzinarii1 | 23 Octombrie 2018, 21:28 | Evaluare finalizată | 15 | |||
Benzinarii1 | 23 Octombrie 2018, 17:12 | Evaluare finalizată | 0 | |||
Benzinarii1 | 21 Octombrie 2018, 08:49 | Evaluare finalizată | 5 | |||
Benzinarii1 | 18 Octombrie 2018, 22:41 | Evaluare finalizată | E.C | |||
Benzinarii1 | 12 Octombrie 2018, 22:05 | Evaluare finalizată | 0 | |||
Benzinarii1 | 05 Octombrie 2018, 20:32 | Evaluare finalizată | 100 | |||
Benzinarii1 | 05 Octombrie 2018, 14:01 | Evaluare finalizată | 30 | |||
Benzinarii1 | 05 Octombrie 2018, 12:47 | Evaluare finalizată | 0 | |||
Benzinarii1 | 21 Septembrie 2018, 17:32 | Evaluare finalizată | 100 |