Pagini recente » Diferente pentru problema/antocod intre reviziile 12 si 13 | Diferente pentru tree-decompositions intre reviziile 91 si 32 | Diferente pentru problema/swaps intre reviziile 21 si 3 | Diferente pentru problema/patrate6 intre reviziile 13 si 14 | Diferente pentru problema/slidingwindow intre reviziile 15 si 16
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="slidingwindow") ==
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:
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 simultan conditiile:
* $| A{~i~} - A{~j~} | <= K$
* $j - i <= D$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
