Sir

sir

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

== include(page="template/taskheader" task_id="sir") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| sir.in | sir.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="sir") ==

==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 <= X <= Y <= N
 
- 0 <= Z <= 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:
 
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 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.
 
 
 
 
 
Exemple:
 
 
 
 
|sir.in |sir.out |
 
|6 2 4 3 |4 2 5 |
| | |
|1 5 3 2 5 9 | |
| | |
| |Explicatie: |
| | |
| |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 |-1 |
| | |
|2 5 2 | |
| | |
| |Explicatie: |
| | |
| |Nu exista secventa de lungime cuprinsa intre 2 si 3 care sa indeplineasca propietatea din enunt |
| | |
| | |
 
 
 
==Include(page="template/taskfooter" task_id="sir")==