#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
Problema | Benzinarii1 | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #35166855 | Utilizator | |
Fișier | benzinarii1.c | Dimensiune | 159 B |
Data încărcării | 28 Februarie 2022, 14:50 | Scor / rezultat | Eroare de compilare |
benzinarii1.c:3:1: error: unknown type name 'using' using namespace std; ^ benzinarii1.c:3:17: error: expected '=', ',', ';', 'asm' or '__attribute__' before 'std' using namespace std; ^ benzinarii1.c: In function 'main': benzinarii1.c:10:8: warning: ignoring return value of 'scanf', declared with attribute warn_unused_result [-Wunused-result] scanf("%lld", &n); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Benzinarii1 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.