Inverseaza reviziile

Diferente pentru problema/sir intre reviziile #4 si #3

Diferente intre #4 si #5
Diferente intre #2 si #3

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:

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.

$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 &le; X &le; Y <= N$

* $0 &le; Z &le; 30.000$

* Valorile sirului sunt numere naturale &le; 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.