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
Voicu Oana (Oana28) Benzinarii1 29 Mai 2019, 19:07 Evaluare finalizată E.C
Voicu Oana (Oana28) Benzinarii1 29 Mai 2019, 19:07 Evaluare finalizată E.C
Voicu Oana (Oana28) Benzinarii1 29 Mai 2019, 19:07 Evaluare finalizată E.C
Voicu Oana (Oana28) Benzinarii1 29 Mai 2019, 19:07 Evaluare finalizată E.C
Voicu Oana (Oana28) Benzinarii1 29 Mai 2019, 19:07 Evaluare finalizată E.C
Voicu Oana (Oana28) Benzinarii1 29 Mai 2019, 19:07 Evaluare finalizată E.C
Voicu Oana (Oana28) Benzinarii1 29 Mai 2019, 19:07 Evaluare finalizată E.C
Voicu Oana (Oana28) Benzinarii1 29 Mai 2019, 19:07 Evaluare finalizată E.C
Negreanu-Maior Andrei Gabriel (lanteamgabi) Benzinarii1 17 Mai 2019, 22:25 Evaluare finalizată 100
Ianc Octavian (Ocktitty) Benzinarii1 28 Aprilie 2019, 14:49 Evaluare finalizată 100
Utilizator inexistent Benzinarii1 14 Aprilie 2019, 19:56 Evaluare finalizată 100
Valcu Mihai (MikeVCON) Benzinarii1 12 Aprilie 2019, 10:10 Evaluare finalizată 0
Robescu George (FinnTheHuman) Benzinarii1 26 Martie 2019, 11:30 Evaluare finalizată E.C
Negreanu-Maior Lucia (lanteamlucia) Benzinarii1 10 Martie 2019, 19:43 Evaluare finalizată 100
Adrian Negreanu-Maior (lanteamadrian) Benzinarii1 10 Martie 2019, 15:56 Evaluare finalizată 100
CONEA GABRIELA (gconea) Benzinarii1 04 Martie 2019, 21:23 Evaluare finalizată 100
CONEA GABRIELA (gconea) Benzinarii1 04 Martie 2019, 21:22 Evaluare finalizată 100
CONEA GABRIELA (gconea) Benzinarii1 04 Martie 2019, 21:22 Evaluare finalizată E.C
Zbant Gaby (Gaby_ZBZ) Benzinarii1 01 Martie 2019, 19:11 Evaluare finalizată E.C
Biciușcă Matei (Kenji_inDaShadow) Benzinarii1 28 Februarie 2019, 20:22 Evaluare finalizată 0
POPA ROBERT (POPA_ROBERT_ANDREI) Benzinarii1 26 Februarie 2019, 15:20 Evaluare finalizată E.C
Craciun Flaviu (flaviu_2001) Benzinarii1 25 Februarie 2019, 17:01 Evaluare finalizată 100
Craciun Flaviu (flaviu_2001) Benzinarii1 25 Februarie 2019, 16:55 Evaluare finalizată 100
Craciun Flaviu (flaviu_2001) Benzinarii1 25 Februarie 2019, 11:11 Evaluare finalizată 100
Craciun Flaviu (flaviu_2001) Benzinarii1 25 Februarie 2019, 11:11 Evaluare finalizată 70
Craciun Flaviu (flaviu_2001) Benzinarii1 25 Februarie 2019, 11:11 Evaluare finalizată 70
Craciun Flaviu (flaviu_2001) Benzinarii1 25 Februarie 2019, 11:09 Evaluare finalizată 70
Craciun Flaviu (flaviu_2001) Benzinarii1 25 Februarie 2019, 10:50 Evaluare finalizată 55
Craciun Flaviu (flaviu_2001) Benzinarii1 25 Februarie 2019, 10:48 Evaluare finalizată 0
Craciun Flaviu (flaviu_2001) Benzinarii1 25 Februarie 2019, 10:48 Evaluare finalizată 0
Craciun Flaviu (flaviu_2001) Benzinarii1 25 Februarie 2019, 10:47 Evaluare finalizată 0
Uraganu Tzanca (TzancaUraganu) Benzinarii1 18 Februarie 2019, 14:24 Evaluare finalizată 0
Dragan Andrei (dandre1) Benzinarii1 12 Februarie 2019, 21:46 Evaluare finalizată 0
Butnaru Vlad (Butnaru_Vlad2003) Benzinarii1 23 Ianuarie 2019, 21:38 Evaluare finalizată 0
Ciocîrlan Petru (petru_ciocirlan) Benzinarii1 22 Ianuarie 2019, 14:04 Evaluare finalizată 100
Ciocîrlan Petru (petru_ciocirlan) Benzinarii1 22 Ianuarie 2019, 14:01 Evaluare finalizată 40
Ciocîrlan Petru (petru_ciocirlan) Benzinarii1 22 Ianuarie 2019, 12:50 Evaluare finalizată 80
Ene Dumitru (ed) Benzinarii1 20 Ianuarie 2019, 19:56 Evaluare finalizată 100
Ene Dumitru (ed) Benzinarii1 20 Ianuarie 2019, 19:55 Evaluare finalizată 100
Ene Dumitru (ed) Benzinarii1 20 Ianuarie 2019, 19:49 Evaluare finalizată 30
Ene Dumitru (ed) Benzinarii1 20 Ianuarie 2019, 19:45 Evaluare finalizată 100
Ene Dumitru (ed) Benzinarii1 20 Ianuarie 2019, 19:33 Evaluare finalizată 100
Ciocîrlan Petru (petru_ciocirlan) Benzinarii1 19 Ianuarie 2019, 21:39 Evaluare finalizată 60
Ciocîrlan Petru (petru_ciocirlan) Benzinarii1 19 Ianuarie 2019, 21:03 Evaluare finalizată 0
Ciocîrlan Petru (petru_ciocirlan) Benzinarii1 19 Ianuarie 2019, 21:02 Evaluare finalizată 0
profesor CNI (TEME_CNI) Benzinarii1 19 Ianuarie 2019, 13:47 Evaluare finalizată 100
NITA Mioara (Mioara_NITA) Benzinarii1 02 Ianuarie 2019, 22:07 Evaluare finalizată 100
Peticaru Alexandru (AlexandruPeticaru) Benzinarii1 22 Decembrie 2018, 12:58 Evaluare finalizată 100
Peticaru Alexandru (AlexandruPeticaru) Benzinarii1 22 Decembrie 2018, 12:51 Evaluare finalizată 45
Andrei Visalon (Prekzursil) Benzinarii1 20 Decembrie 2018, 04:02 Evaluare finalizată 100
Du-te sus!