Fişierul intrare/ieşire:slidingwindow.in, slidingwindow.outSursăAlgoritmiada 2014, Runda 3
AutorVlad DutaAdăugată deVmanDuta Vlad Vman
Timp execuţie pe test1.7 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Sliding Window

Fie un sir de N numere intregi si un numar natural pozitiv D. Sa se determine cel mai mic numar K astfel incat sa existe cel putin doua pozitii in sir, i si j, j > i care sa satisfaca simultan conditiile:

  • | Ai - Aj | ≤ K
  • j - i ≤ D

Date de intrare

Fişierul de intrare slidingwindow.in va contine pe prima linie doua numere naturale N si D. Pe urmatoarea linie vor fi N numere reprezentand sirul dat.

Date de ieşire

Fişierul de ieşire slidingwindow.out va contine un singur numar natural K.

Restricţii

  • 2 ≤ D ≤ N ≤ 1.000.000
  • |Ai| ≤ 1.000.000.000

Exemplu

slidingwindow.inslidingwindow.out
5 2
5 7 1 4 8
2
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?