Diferente pentru problema/sir intre reviziile #10 si #7

Nu exista diferente intre titluri.

Diferente intre continut:

Ajutati-l pe profesorul Richard sa descifreze limba antica din pestera Altamira si astfel, sa devina celebru.
h2. Date de intrare:
h2. Restrictii si prezizari:
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.
* $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 iesire:
h2. Date de Intrare:
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$.
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. Restrictii si prezizari:
h2. Date de Iesire:
* $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
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. Exemple:
table(example). |_. sir.in|_. sir.out|
 
table(example). |_. sir.in|_. sir.out|_. Explicatie|
|6 2 4 3
1 5 3 2 5 9
|4 2 5|
|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|
|-1
|Nu exista secventa de lungime cuprinsa intre 2 si 3 care sa indeplineasca propietatea din enunt|
_Explicatii_: In primul exemplu, 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. In al doilea exemplu, nu exista secventa de lungime cuprinsa intre 2 si 3 care sa indeplineasca propietatea din enunt.
==Include(page="template/taskfooter" task_id="sir")==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

947