Diferențe pentru problema/munte între reviziile #3 si #6

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

Se consideră un șir *x[~1~],&nbsp;x[~2~],&nbsp;...,&nbsp;x[~n~]* format din *n* numere naturale distincte. O secvență de număr maxim de  elemente vecine în șir, de forma *x[~i~],&nbsp;x[~i+1~],&nbsp;...,&nbsp;x[~k-1~],&nbsp;x[~k~],&nbsp;x[~k+1~],&nbsp;...,&nbsp;x[~j~]* (1&nbsp;≤&nbsp;i&nbsp;<&nbsp;k&nbsp;<&nbsp;j&nbsp;≤&nbsp;n) cu proprietatea că *x[~i~]&nbsp;<&nbsp;x[~i+1~]&nbsp;<&nbsp;...&nbsp;<&nbsp;x[~k-1~]&nbsp;<&nbsp;x[~k~]&nbsp;<&nbsp;x[~k+1~]&nbsp;<&nbsp;...&nbsp;<&nbsp;x[~j~]*, se numește munte cu vârful x[~k~]. Două secvențe munte au maxim un element comun în șir. O secvență munte are cel puțin 3 elemente. Un exemplu de șir format cu valorile 3 4 6 8 nu conține nicio secvență munte, iar unul format cu valorile 3 4 8 1 2 5 0 conține 2 secvențe munte: 3 4 8 1 și 1 2 5 0.

Se consideră un șir *x[~1~],&nbsp;x[~2~],&nbsp;...,&nbsp;x[~n~]* format din *n* numere naturale distincte. O secvență de număr maxim de  elemente vecine în șir, de forma *x[~i~],&nbsp;x[~i+1~],&nbsp;...,&nbsp;x[~k-1~],&nbsp;x[~k~],&nbsp;x[~k+1~],&nbsp;...,&nbsp;x[~j~]* (1&nbsp;≤&nbsp;i&nbsp;<&nbsp;k&nbsp;<&nbsp;j&nbsp;≤&nbsp;n) cu proprietatea că *x[~i~]&nbsp;<&nbsp;x[~i+1~]&nbsp;<&nbsp;...&nbsp;<&nbsp;x[~k-1~]&nbsp;<&nbsp;x[~k~]&nbsp;>&nbsp;x[~k+1~]&nbsp;>&nbsp;...&nbsp;>&nbsp;x[~j~]*, se numește munte cu vârful x[~k~]. Două secvențe munte au maxim un element comun în șir. O secvență munte are cel puțin 3 elemente. Un exemplu de șir format cu valorile 3 4 6 8 nu conține nicio secvență munte, iar unul format cu valorile 3 4 8 1 2 5 0 conține 2 secvențe munte: 3 4 8 1 și 1 2 5 0.

După determinarea tuturor secvențelor munte și a vârfurilor acestora, se elimină din șir vârfurile secvențelor munte și procedura continuă repetat cu determinarea noilor secvențe munte și a vârfurilor lor din șirul nou obținut. Procedura se oprește în momentul în care în șir nu mai există nicio secvență munte.

h2. Date de intrare

Fișierul de intrare $munte.in$ ...

Fișierul de intrare $munte.in$ conține pe prima linie numărul *n*, iar pe următoarea linie numerele naturale *x[~1~], x[~2~], ..., x[~n~]* separate două câte două prin câte un spațiu.

h2. Date de ieșire

În fișierul de ieșire $munte.out$ ...

Fișierul de ieșire $munte.out$ va conține pe prima linie un număr natural conform cerinței a), pe a doua linie un număr natural conform cerinței b), pe a treia linie un număr natural conform cerinței c).

h2. Restricții

* $... ≤ ... ≤ ...$

* $3 ≤ n ≤ 100$
* $0 ≤ xi ≤ 100000$, $1 ≤ i ≤ n$
* Pentru rezolvarea corectă a cerinței a) se obține 20% din punctaj.
* Pentru rezolvarea corectă a cerinței b) se obține 40% din punctaj.
* Pentru rezolvarea corectă a cerinței c) se obține 40% din punctaj.
* Pentru testele date se asigură că șirul de numere dat inițial conține cel puțin o secvență munte.

h2. Exemplu
table(example).

|_. munte.in |_. munte.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

|_. munte.in |_. munte.out |_. Explicație |
| 8
1 2 5 0 6 9 3 4
| 2
4
4
| a) Sunt două secvențe munte: 1 2 5 0 și 0 6 9 3
b) După eliminarea vârfurilor secvențelor munte, șirul nou este 1 2 0 6 3 4.
Acest șir conține 2 secvențe munte: 1 2 0 și 0 6 3. După eliminarea vârfurilor
secvențelor munte, șirul nou este 1 0 3 4. Noul șir nu mai conține nicio
secvență munte. În total sunt deci  4 secvențe.
c) Șirul final care nu mai conține secvențe munte 1 0 3 4 are 4 elemente
|

== include(page="template/taskfooter" task_id="munte") ==