== 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