Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | vila2.in, vila2.out | Sursă | .campion 2005 |
| Autor | Nistor Eugen Mot | Adăugată de |  Savin Tiberiu •devilkind |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Vila 2
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.
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.
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.
Date de iesire
Prima linie a fisierului vile.out va contine diferenta maxima gasita.
Restrictii
- 2 <= n <= 100000
- 1 <= k <= n/2
- Un solarian traieste cel mul 30000 de ani
Exemplu
| vila2.in | vila2.out |
|---|---|
| 6 2 5 9 4 7 4 1 | 6 |
