Fişierul intrare/ieşire:vila2.in, vila2.outSursă.campion 2005
AutorNistor Eugen MotAdăugată dedevilkindSavin Tiberiu devilkind
Timp execuţie pe test0.025 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/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 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.

Date de iesire

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

Restrictii

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

Exemplu

vila2.invila2.out
6 2
5
9
4
7
4
1
6
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content