Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | sir.in, sir.out | Sursă | info-arena 1.0 |
| Autor | Alexandru Dimitriu | Adăugată de | |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Vezi solutiile trimise | Statistici
Sir
| Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
|---|
Explorand pestera arheologica de la Altamira, profesorul Richard a gasit un sir de numere de lungime N.
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.
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
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.
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 | 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 |
