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
Tomita Matey (mateytomita) Benzinarii1 28 Martie 2023, 15:53 Evaluare finalizată 0
Tomita Matey (mateytomita) Benzinarii1 28 Martie 2023, 15:53 Evaluare finalizată 0
Sabo Alex (AlexSabo) Benzinarii1 23 Martie 2023, 13:25 Evaluare finalizată 100
Iosif Andrei Stefan (Iosif_Andrei_Stefan) Benzinarii1 26 Februarie 2023, 14:45 Evaluare finalizată 100
Popescu Sebastian (USER1234567) Benzinarii1 26 Februarie 2023, 14:45 Evaluare finalizată 100
Korina Karagea (chesta) Benzinarii1 10 Februarie 2023, 18:34 Evaluare finalizată 0
Korina Karagea (chesta) Benzinarii1 10 Februarie 2023, 18:30 Evaluare finalizată 50
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) Benzinarii1 02 Ianuarie 2023, 11:24 Evaluare finalizată 100
Andrei Toncea (andrei170) Benzinarii1 28 Decembrie 2022, 14:56 Evaluare finalizată 100
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) Benzinarii1 13 Noiembrie 2022, 16:13 Evaluare finalizată 100
Tanasă George (gogoki04) Benzinarii1 13 Octombrie 2022, 15:43 Evaluare finalizată 100
ig sebimihai07 (limonada07) Benzinarii1 10 Octombrie 2022, 21:39 Evaluare finalizată 100
Roscan Alexandru (ATO_junior) Benzinarii1 10 Octombrie 2022, 18:46 Evaluare finalizată 100
Ungureanu Maia (maiaau) Benzinarii1 04 Octombrie 2022, 18:45 Evaluare finalizată 100
Ungureanu Maia (maiaau) Benzinarii1 04 Octombrie 2022, 18:39 Evaluare finalizată 75
Ungureanu Maia (maiaau) Benzinarii1 04 Octombrie 2022, 18:24 Evaluare finalizată 40
Ungureanu Maia (maiaau) Benzinarii1 04 Octombrie 2022, 18:24 Evaluare finalizată 40
Ungureanu Maia (maiaau) Benzinarii1 04 Octombrie 2022, 18:23 Evaluare finalizată 75
Maestrul Buzaului (GoodbyeCiorbel) Benzinarii1 15 Septembrie 2022, 06:16 Evaluare finalizată 100
Sala Darius (sala_boss) Benzinarii1 06 Septembrie 2022, 09:58 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) Benzinarii1 02 Septembrie 2022, 21:47 Evaluare finalizată 100
Dumitrache Andreea (Dumitrache_andreea) Benzinarii1 29 Iulie 2022, 23:34 Evaluare finalizată 100
Neacșu David-Andrei (ndavid) Benzinarii1 06 Iulie 2022, 20:16 Evaluare finalizată 0
Neacșu David-Andrei (ndavid) Benzinarii1 06 Iulie 2022, 20:12 Evaluare finalizată 0
Trăscău Teodor Bogdan (TRBogdan) Benzinarii1 06 Iulie 2022, 14:05 Evaluare finalizată 25
Trăscău Teodor Bogdan (TRBogdan) Benzinarii1 06 Iulie 2022, 11:22 Evaluare finalizată 25
Vata Stefan (vatastefan) Benzinarii1 21 Mai 2022, 11:00 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) Benzinarii1 19 Mai 2022, 19:23 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) Benzinarii1 18 Mai 2022, 19:04 Evaluare finalizată 100
neagoe eugen (eneagoe) Benzinarii1 14 Aprilie 2022, 17:20 Evaluare finalizată 100
neagoe eugen (eneagoe) Benzinarii1 14 Aprilie 2022, 17:19 Evaluare finalizată E.C
Mihai Constantin (Mihai_Constantin_05) Benzinarii1 22 Martie 2022, 04:13 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) Benzinarii1 22 Martie 2022, 03:19 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) Benzinarii1 17 Martie 2022, 22:21 Evaluare finalizată 100
Colin Liliana (liliana_colin) Benzinarii1 11 Martie 2022, 16:54 Evaluare finalizată 100
Vasiliu Alex (Tavise) Benzinarii1 28 Februarie 2022, 18:06 Evaluare finalizată 100
Burac Vlad (vladburac) Benzinarii1 28 Februarie 2022, 16:33 Evaluare finalizată 0
Calota Andrei -Patrick (andreic06) Benzinarii1 28 Februarie 2022, 16:11 Evaluare finalizată 100
Musat Tudor (tudor06) Benzinarii1 28 Februarie 2022, 16:11 Evaluare finalizată 100
Badea Lucian (lbadea1000) Benzinarii1 28 Februarie 2022, 16:10 Evaluare finalizată 100
Voicu Tudor (Tudor_Voicu) Benzinarii1 28 Februarie 2022, 16:09 Evaluare finalizată 100
Voicu Tudor (Tudor_Voicu) Benzinarii1 28 Februarie 2022, 16:02 Evaluare finalizată 0
Musat Tudor (tudor06) Benzinarii1 28 Februarie 2022, 15:36 Evaluare finalizată 50
Badea Lucian (lbadea1000) Benzinarii1 28 Februarie 2022, 15:35 Evaluare finalizată 50
Burac Vlad (vladburac) Benzinarii1 28 Februarie 2022, 15:15 Evaluare finalizată 0
Daja Mihai (mihai_daja) Benzinarii1 28 Februarie 2022, 15:15 Evaluare finalizată 0
Daja Mihai (mihai_daja) Benzinarii1 28 Februarie 2022, 15:14 Evaluare finalizată 0
Burac Vlad (vladburac) Benzinarii1 28 Februarie 2022, 15:02 Evaluare finalizată 0
iordache rares mihai (raremihai) Benzinarii1 28 Februarie 2022, 14:50 Evaluare finalizată E.C
Jefflo . (jeffflo) Benzinarii1 10 Februarie 2022, 19:28 Evaluare finalizată 100