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

== 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. Restricții

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

* $3 ≤ n ≤ 100$
* $0 ≤ xi ≤ 100000$, $1 ≤ i ≤ n$
* Pentru rezolvarea corectă a cerinței a) se obține 20% din punctaj.