== include(page="template/taskheader" task_id="stalpi2") ==

Veronel doreşte să-şi repare gardul care-i separă curtea de cea a vecinului său. Gardul este susţinut de n stâlpi, amplasaţi coliniar, numerotaţi în ordine de la stânga la dreapta: $1, 2, ..., N$. Aceştia se găsesc la distanţele $d{~i~}$ metri $(i=2, 3, ..., N)$ faţă de primul stâlp.  Stâlpii $2, 3, ... N-1$ pot fi mutaţi spre stânga sau spre dreapta. Stâlpul $1$ şi stâlpul $N$ nu se pot muta. Pentru simplitate, Veronel calculează efortul deplasării unui stâlp ca fiind egal cu distanţa de deplasare. Fie $D$ cea mai mare distanţă dintre doi stâlpi consecutivi, după efectuarea tuturor mutărilor.

Veronel doreşte să-şi repare gardul care-i separă curtea de cea a vecinului său. Gardul este susţinut de n stâlpi, amplasaţi coliniar, numerotaţi în ordine de la stânga la dreapta: $1, 2, ..., N$. Aceştia se găsesc la distanţele $d{~i~}$ metri $(i=2, 3, ..., N)$ faţă de primul stâlp. Stâlpii $2, 3, ... N-1$ pot fi mutaţi spre stânga sau spre dreapta. Stâlpul $1$ şi stâlpul $N$ nu se pot muta. Pentru simplitate, Veronel calculează efortul deplasării unui stâlp ca fiind egal cu distanţa de deplasare. Fie $D$ cea mai mare distanţă dintre doi stâlpi consecutivi, după efectuarea tuturor mutărilor.

h2. Cerinta

h2. Cerinţă

Cunoscând efortul total maxim $E$ pe care Veronel este dispus să-l facă pentru deplasarea stâlpilor să se determine cea mai mică valoare posibilă pentru $D$, care se poate obţine conform condiţiilor din enunţ, astfel încât să nu se depăşească efortul $E$. Efortul total este definit ca suma eforturilor pe care Veronel le face pentru deplasarea stâlpilor.

4779