Diferente pentru
problema/sir intre reviziile
#3 si
#4
Nu exista diferente intre titluri.
Diferente intre continut:
==Include(page="template/raw")==
Sir
Explorand pestera arheologica de la Altamira, profesorul Richard a gasit un sir de numere de lungime N.
h2. Cerinta
Dorind sa descifreze semnificatia acestui sir, el trebuie sa gaseasca secventa de lungime maxima de lungime cuprinsa intre X si Y cu propietatea:
MAX - MIN ≤ Z
unde, MAX reprezinta valoarea maxima din secventa, MIN valoare minima din secventa, iar Z un numar natural dat.
Dorind sa descifreze semnificatia acestui sir, el trebuie sa gaseasca secventa de lungime maxima de lungime cuprinsa intre $X$ si $Y$ cu propietatea:
$MAX - MIN ≤ Z$
unde, $MAX$ reprezinta valoarea maxima din secventa, $MIN$ valoare minima din secventa, iar $Z$ un numar natural dat.
Ajutati-l pe profesorul Richard sa descifreze limba antica din pestera Altamira si astfel, sa devina celebru.
h2. Restrictii si prezizari:
* $3 ≤ N ≤ 100.000$
* $1 ≤ X ≤ Y <= N$
* $1 ≤ X ≤ Y ≤ N$
* $0 ≤ Z ≤ 30.000$
* Valorile sirului sunt numere naturale <= 30.000
* Valorile sirului sunt numere naturale ≤ 30.000
* In cazul in care exista mai multe solutii se va afisa secventa cu pozitia de inceput maxima
h2. Date de Intrare:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
