Diferențe pentru problema/grad1 între reviziile #24 si #18

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

_Notă: ieșirea problemei a fost modificată față de original. Cele trei numere sunt acum afișate câte unul pe linie._
 
Se consideră un șir *x[~1~]*, *x[~2~]*, ..., *x[~n~]* de *n* numere naturale distincte, două câte două. Pentru o secvență de *k* numere ([*x[~p~]*], *x[~p+1~]*, ..., *x[~p+k-1~]*), care începe cu numărul de pe poziția *p* din șirul dat, definim gradul său ca fiind numărul de numere din secvență, care rămân pe aceleași poziții după ordonarea crescătoare a secvenței. De exemplu, pentru [*n*]=7 și șirul  format din numerele:  1, 5, 7, 4, 6, 2, 9,  secvența formată din  numerele 7, 4, 6, 2 (corespunzătoare lui *p*=3 și *k*=4) are gradul egal cu 2 deoarece, după ordonarea crescătoare a numerelor din secvență, aceasta devine 2, 4, 6, 7, numerele 4 și 6 rămânând pe aceleași poziții.

Se consideră un șir *x[~1~]*, *x[~2~]*, ..., *x[~n~]* de *n* numere naturale distincte, două câte două. Pentru o secvență de *k* numere ([*x[~p~]*], *x[~p+1~]*, ..., *x[~p+k-1~]*), care începe cu numărul de pe poziția *p* din șirul dat, definim gradul său ca fiind numărul de numere din secvență, care rămân pe aceleași poziții după ordonarea crescătoare a secvenței. De exemplu, pentru *n*=7 și șirul  format din numerele:  1, 5, 7, 4, 6, 2, 9,  secvența formată din  numerele 7, 4, 6, 2 (corespunzătoare lui *p*=3 și *k*=4) are gradul egal cu 2 deoarece, după ordonarea crescătoare a numerelor din secvență, aceasta devine 2, 4, 6, 7, numerele 4 și 6 rămânând pe aceleași poziții.

h2. Cerință

h2. Date de ieșire

Fișierul de ieșire $grad1.out$ va conține pe prima linie un număr natural reprezentând gradul întregului șir de numere, iar pe a doua și a treia linie câte un număr natural reprezentând, respectiv, poziția primului element din prima secvență de lungime *k* ce are grad maxim și gradul acestei secvențe.

Fișierul de ieșire $grad1.out$ va conține pe prima linie un număr natural reprezentând gradul întregului șir de numere, iar pe următoarea linie două numere naturale, separate printr-un singur spațiu, primul număr reprezentând poziția primului element din prima secvență de lungime *k* ce are grad maxim și cel de-al doilea număr reprezentând gradul acestei secvențe.

h2. Restricții

* O secvență de numere din șir reprezintă o succesiune de numere din acel șir, aflate pe poziții consecutive.
* Gradul întregului șir de numere este egal cu gradul secvenței de *n* numere care începe cu numărul de pe poziția 1 și conține toate cele *n* numere din șir.
* Pentru rezolvarea corectă a subpunctului a) se obține 40% din punctaj.

* Pentru determinarea poziției primului element din prima secvență de lungime *k* ce are grad maxim, se obține 20% din punctaj, iar pentru determinarea gradului maxim de la subpunctul b) se obține 40% din punctaj.

* Pentru determinarea poziției primului element din prima secvență de lungime k ce are grad maxim, se obține 20% din punctaj, iar pentru determinarea gradului maxim de la subpunctul b) se obține 40% din punctaj.

h2. Exemplu

| 7 4
1 5 7 4 6 2 9
| 3

3
2

3 2

| După ordonare, șirul 1 5 7 4 6 2 9 devine 1 2 4 5 6 7 9,
pe aceleași poziții rămân 1, 6 și 9, deci gradul întregului șir este 3.
 
Avem patru secvențe cu câte 4 elemente:

*1* 5 7 4, care are gradul 1

1 5 7 4, care are gradul 1

5 7 4 6, care are gradul 0

7 *4* *6* 2, care are primul număr pe poziția 3 și gradul 2.
4 6 2 *9*, care are gradul 1.

7 4 6 2, care are primul număr pe poziția 3 și gradul 2.
4 6 2 9, care are gradul 1.

|
== include(page="template/taskfooter" task_id="grad1") ==