Diferente pentru problema/slidingwindow intre reviziile #18 si #1
Diferente intre titluri:
SlidingWindow
slidingwindow
Diferente intre continut:
== include(page="template/taskheader" task_id="slidingwindow") ==
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: * $| A{~i~} - A{~j~} | ≤ K$ * $j - i ≤ D$
Poveste şi cerinţă...
h2. 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.
Fişierul de intrare $slidingwindow.in$ ...
h2. Date de ieşire
Fişierul de ieşire $slidingwindow.out$va contine un singur numar natural $K$.
În fişierul de ieşire $slidingwindow.out$ ...
h2. Restricţii
* $2 ≤ D ≤ N ≤ 1.000.000$ * $|A{~i~}| ≤ 1.000.000.000$
* $... ≤ ... ≤ ...$
h2. Exemplu table(example). |_. slidingwindow.in |_. slidingwindow.out |
|5 2 5 7 1 4 8 |2
| This is some text written on multiple lines. | This is another text written on multiple lines.
|
h3. Explicaţie ...
== include(page="template/taskfooter" task_id="slidingwindow") ==