Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-11 11:23:52.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:sir.in, sir.outSursăinfo-arena 1.0
AutorAlexandru DimitriuAdăugată de
Timp execuţie pe test0.3 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.

Sir

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.insir.out
6 2 4 34 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
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?