sir

Sir

== include(page="template/taskheader" task_id="sir") ==

==Include(page="template/taskheader" task_id="sir")==

Poveste ...

==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.
 
 
 
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 &le; X &le; Y <= N$
* $0 &le; Z &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. Restrictii

h2. Date de Intrare:

...

De pe prima linie a fisierului $sir.in$ se vor citi $4$ numere $N X Y Z$. Pe a doua linie a fisierului de intrare se vor citi $N$ numere, reprezentand valorile sirului.

h2. Date de intrare

h2. Date de Iesire:

...

Pe prima linie a fisierului $sir.out$ se vor afisa $3$ numere separate prin spatii reprezentand lungimea maxima a secventei cu propietatea data, pozitia de inceput a secventei si pozitia de sfarsit a acesteia. In cazul in care nu exista solutie se va afisa un singur numar, $-1$.

h2. Date de iesire

h2. Exemple:

...
h2. Exemplu

table(example). |_. sir.in|_. sir.out|_. Explicatie|
|6 2 4 3
1 5 3 2 5 9
|4 2 5
|Secventa maxima cu lungime cuprinsa intre 2 si 4 care indeplineste propietatea din enunt are lungimea 4. Aceasta secventa incepe de pe pozitia 2 si se termina pe pozitia 5. |
|3 2 3 1
2 5 2
|-1
|Nu exista secventa de lungime cuprinsa intre 2 si 3 care sa indeplineasca propietatea din enunt|

| sir.in | sir.out |
| linia1
linia2
linia3
| linia1
linia2
|
== include(page="template/taskfooter" task_id="sir") ==
 

==Include(page="template/taskfooter" task_id="sir")==