== include(page="template/taskheader" task_id="stalpi2") ==
Poveste şi cerinţă...
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. 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.
h2. Date de intrare
Fişierul de intrare $stalpi2.in$ ...
Pe prima linie a fişierului de intrare $stalpi2.in$ se află două numere naturale $N$ şi $E$ separate printr-un singur spaţiu, cu semnificaţia din enunţ. Pe linia următoare se află $N–1$ numere naturale $d{~2~}, d{~3~}, ..., d{~N~}$, separate prin câte un singur spaţiu, reprezentând distanţele iniţiale ale stâlpilor $2, 3, ..., N$ faţă de stâlpul $1$.
h2. Date de ieşire
În fişierul de ieşire $stalpi2.out$ ...
Fişierul de ieşire $stalpi2.out$ va conţine o singură linie pe care se va scrie un număr natural $D$, cu semnificaţia din enunţ.
h2. Restricţii
* $... ≤ ... ≤ ...$
* Stâlpii pot fi mutaţi doar pe poziţii a căror distanţă faţă de stâlpul $1$ este exprimată prin valori naturale.
* $0 ≤ d{~2~} ≤ d{~3~} ... ≤ d{~N~} ≤ 10 000$
* $3 ≤ N ≤ 50$
* $1 ≤ E ≤ 400 000$
* Pentru $20%$ din teste $N = 3$ şi $d{~N~} ≤ 100$
* Pentru $40%$ din teste $N ≤ 15$ şi $d{~N~} ≤ 200$
* Pentru $70%$ din teste $N ≤ 15$ şi $d{~N~} ≤ 1000$
* Pentru $100%$ din teste $N ≤ 50$ şi $d{~N~} ≤ 10 000$
h2. Exemplu
table(example). |_. stalpi2.in |_. stalpi2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 4 10
10 30 50
| 17
|
h3. Explicaţie
...
Se mută stâlpul $2$ cu $7$ metri spre dreapta şi stâlpul $3$ cu $3$ metri spre dreapta.
== include(page="template/taskfooter" task_id="stalpi2") ==
