Diferențe pentru problema/munte între reviziile #1 si #2

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

Poveste și cerință...

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 xk. 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. Cerință
 
Scrieți un program care citește numerele n, x1, x2, ..., xn și apoi determină:
a) numărul de secvențe munte din șirul inițial;
b) numărul total de secvențe munte obținute pornind de la șirul inițial până la cel care nu mai conține nicio secvență munte;
c) numărul de elemente din șirul final care nu mai conține secvențe munte.

h2. Date de intrare