Diferente pentru problema/secvdist intre reviziile #2 si #5

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="secvdist") ==
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.
Poli este o fetiţă curioasă din fire, aşa că atunci când a găsit pe o bucată de hârtie o secvenţă de $N$ numere întregi şi un număr $K$, ea imediat s-a întrebat care este cea mai lungă subsecvenţă din şirul de numere găsit pentru care diferenţa dintre maxim şi minim să fie cel mult $K$.
Cu toate aceastea, pe Poli o ameţesc numerele foarte mari, aşa că vă cere vouă ajutorul.
h2. Date de intrare
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.
Fişierul de intrare $secvdist.in$ conţine pe prima linie două numere, $N$ şi $K$.
Pe următoarea linie se află $N$ numere reprezentând elementele secvenţei.
h2. Date de ieşire
Î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$.
În fişierul de ieşire $secvdist.out$ se va găsi un singur număr, lungimea celei mai mari subsecvenţe pentru care diferenţa dintre maxim şi 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^
* $1 ≤ N ≤ 1 000 000$
* $1 ≤ K ≤ 10^9^$
* elementele şirului sunt cuprinse între $-10^9^$ şi $10^9^$
h2. Exemplu

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
5102