Mai intai trebuie sa te autentifici.
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 fetitacurioasadin fire, asa caatunci cand a gasit pe o bucatade hartie o secventade $N$ numereintregisi un numar $K$, ea imediat s-aintrebat care este cea mai lungasubsecventadinsirul de numere gasit pentru care diferenta dintre maximsi minim safie cel mult $K$. Cu toate aceastea, pe Poli o ametesc numerele foarte mari, asa cavacere vouaajutorul.
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 douanumere, $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 maximsi 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^ * elementelesirului sunt cuprinseintre -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