#2537
Benzinarii1
Î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 | 28 Martie 2023, 15:53 | Evaluare finalizată | 0 | |||
Benzinarii1 | 28 Martie 2023, 15:53 | Evaluare finalizată | 0 | |||
Benzinarii1 | 23 Martie 2023, 13:25 | Evaluare finalizată | 100 | |||
Benzinarii1 | 26 Februarie 2023, 14:45 | Evaluare finalizată | 100 | |||
Benzinarii1 | 26 Februarie 2023, 14:45 | Evaluare finalizată | 100 | |||
Benzinarii1 | 10 Februarie 2023, 18:34 | Evaluare finalizată | 0 | |||
Benzinarii1 | 10 Februarie 2023, 18:30 | Evaluare finalizată | 50 | |||
Benzinarii1 | 02 Ianuarie 2023, 11:24 | Evaluare finalizată | 100 | |||
Benzinarii1 | 28 Decembrie 2022, 14:56 | Evaluare finalizată | 100 | |||
Benzinarii1 | 13 Noiembrie 2022, 16:13 | Evaluare finalizată | 100 | |||
Benzinarii1 | 13 Octombrie 2022, 15:43 | Evaluare finalizată | 100 | |||
Benzinarii1 | 10 Octombrie 2022, 21:39 | Evaluare finalizată | 100 | |||
Benzinarii1 | 10 Octombrie 2022, 18:46 | Evaluare finalizată | 100 | |||
Benzinarii1 | 04 Octombrie 2022, 18:45 | Evaluare finalizată | 100 | |||
Benzinarii1 | 04 Octombrie 2022, 18:39 | Evaluare finalizată | 75 | |||
Benzinarii1 | 04 Octombrie 2022, 18:24 | Evaluare finalizată | 40 | |||
Benzinarii1 | 04 Octombrie 2022, 18:24 | Evaluare finalizată | 40 | |||
Benzinarii1 | 04 Octombrie 2022, 18:23 | Evaluare finalizată | 75 | |||
Benzinarii1 | 15 Septembrie 2022, 06:16 | Evaluare finalizată | 100 | |||
Benzinarii1 | 06 Septembrie 2022, 09:58 | Evaluare finalizată | 100 | |||
Benzinarii1 | 02 Septembrie 2022, 21:47 | Evaluare finalizată | 100 | |||
Benzinarii1 | 29 Iulie 2022, 23:34 | Evaluare finalizată | 100 | |||
Benzinarii1 | 06 Iulie 2022, 20:16 | Evaluare finalizată | 0 | |||
Benzinarii1 | 06 Iulie 2022, 20:12 | Evaluare finalizată | 0 | |||
Benzinarii1 | 06 Iulie 2022, 14:05 | Evaluare finalizată | 25 | |||
Benzinarii1 | 06 Iulie 2022, 11:22 | Evaluare finalizată | 25 | |||
Benzinarii1 | 21 Mai 2022, 11:00 | Evaluare finalizată | 100 | |||
Benzinarii1 | 19 Mai 2022, 19:23 | Evaluare finalizată | 100 | |||
Benzinarii1 | 18 Mai 2022, 19:04 | Evaluare finalizată | 100 | |||
Benzinarii1 | 14 Aprilie 2022, 17:20 | Evaluare finalizată | 100 | |||
Benzinarii1 | 14 Aprilie 2022, 17:19 | Evaluare finalizată | E.C | |||
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 |