Vila2

Vila 2

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

De-a lungul Autostrazii Soarelui s-au construit n vile frumoase, numerotate in ordine cu numere de la 1 la n. In fiecare vila locuieste un solarian. Administratia a ajuns la concluzia ca solarienii se inteleg cu atat mai bine intre ei cu cat au varste mai apropiate, de aceea este interesata in a afla diferenta maxima de varsta dintre oricare doi vecini.

De-a lungul Autostrazii Soarelui s-au construit $n$ vile frumoase, numerotate in ordine cu numere de la $1$ la $n$. In fiecare vila locuieste un solarian. Administratia a ajuns la concluzia ca solarienii se inteleg cu atat mai bine intre ei cu cat au varste mai apropiate, de aceea este interesata in a afla diferenta maxima de varsta dintre oricare doi vecini.

h2. Cerinta

Cunoscand varsta fiecarui solarian, aflati diferenta maxima de varsta dintre doi vecini. Prin vecini solarienii inteleg doi locuitori pentru care modulul diferentei dintre numerele vilelor lor nu depaseste numarul k.

Cunoscand varsta fiecarui solarian, aflati diferenta maxima de varsta dintre doi vecini. Prin vecini solarienii inteleg doi locuitori pentru care modulul diferentei dintre numerele vilelor lor nu depaseste numarul $k$.

h2. Date de intrare

Pe prima linie a fisierului de intrare vile2.in sunt scrise numerele n si k, separate printr-un singur spatiu. Pe urmatoarele n linii sunt n numere intregi, reprezentand, in ordine, varstele solarienilor.

Pe prima linie a fisierului de intrare $vila2.in$ sunt scrise numerele $n$ si $k$, separate printr-un singur spatiu. Pe urmatoarele $n$ linii sunt $n$ numere intregi, reprezentand, in ordine, varstele solarienilor.

h2. Date de iesire

Prima linie a fisierului vile.out va contine diferenta maxima gasita.

Prima linie a fisierului $vila2.out$ va contine diferenta maxima gasita.

h2. Restrictii

*  2  <=  n  <=  100000
*  1  <=  k  <=  n/2
*  Un solarian traieste cel mul 30000 de ani

*  $2  ≤  n  ≤  100 000$
*  $1  ≤  k  ≤  n/2$
*  Un solarian traieste cel mul $30 000$ de ani

h2. Exemplu

4
1 | 6 |

h3. Explicatie: Solarianul care locuieste in vila nr 4 are 7 ani iar cel din vila numarul 6 are 1 an. Diferenta dintre cei doi este cea mai mare 7-1=6.

== include(page="template/taskfooter" task_id="vila2") ==

== include(page="template/taskfooter" task_id="vila2") ==

1786