Pagini recente » Diferente pentru problema/doi intre reviziile 7 si 6 | Diferente pentru problema/sdistante intre reviziile 9 si 12 | codegen | Diferente pentru problema/text4 intre reviziile 9 si 4 | Diferente pentru problema/slidingwindow intre reviziile 1 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="slidingwindow") ==
Poveste şi cerinţă...
Fie un sir de N numere naturale 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 simulan conditiile:
- | Aj - Ai | <= K
- j - i <= D
2 <= D <= N <= 1 000 000
Ai <= 10^18
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
