Pagini recente » Monitorul de evaluare | Diferente pentru problema/mergesort intre reviziile 10 si 11 | Diferente pentru problema/nave_interdimensionale intre reviziile 53 si 2 | Diferente pentru problema/vecini3 intre reviziile 11 si 10 | Diferente pentru problema/secvdist intre reviziile 1 si 2
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="secvdist") ==
Poveste şi cerinţă...
Poli este o fetita curioasa din fire, asa ca atunci cand a gasit pe o bucata de hartie o secventa de $N$ numere intregi si un numar $K$, ea imediat s-a intrebat care este cea mai lunga subsecventa din sirul de numere gasit pentru care diferenta dintre maxim si minim sa fie cel mult $K$.
Cu toate aceastea, pe Poli o ametesc numerele foarte mari, asa ca va cere voua ajutorul.
h2. Date de intrare
Fişierul de intrare $secvdist.in$ ...
Fişierul de intrare $secvdist.in$ contine pe prima linie doua numere, $N$ si $K$.
Pe urmatoarea linie se afla $N$ numere reprezentand elementele secventei.
h2. Date de ieşire
În fişierul de ieşire $secvdist.out$ ...
În fişierul de ieşire $secvdist.out$ se va gasi un singur numar, lungimea celei mai mari subsecvente pentru care diferenta dintre maxim si minim este cel mult $K$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1$ ≤ $N$ ≤ $1 000 000$
* $1$ ≤ $K$ ≤ 10^9^
* elementele sirului sunt cuprinse intre -10^9^ si 10^9^
h2. Exemplu
table(example). |_. secvdist.in |_. secvdist.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 6 3
2 1 5 2 3 3
| 4
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="secvdist") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
