== include(page="template/taskheader" task_id="compact") ==
Poveste si cerinta...
Fie $P$ o permutare cu $N$ elemente. Se numeste secventa a permutarii un sir de elemente aflate pe pozitii consecutive. O astfel de secventa de cel putin $3$ elemente este compacta daca si numai daca primul element al secventei este minim, in timp ce ultimul element e maxim in raport cu toate elementele secventei. Sa se determine numarul de secvente compacte pentru permutarea {$P$}.
h2. Date de intrare
Fisierul de intrare $compact.in$ ...
Fisierul de intrare $compact.in$ contine pe prima linie {$N$}, numarul de elemente ale permutarii. Cea de a doua linie a fisierului contine $N$ numere naturale distincte, reprezentand elementele permutarii.
h2. Date de iesire
In fisierul de iesire $compact.out$ ...
In fisierul de iesire $compact.out$ se va afla un singur numar natural reprezentand numarul secventelor compacte ale permutarii.
h2. Restrictii
* $... ≤ ... ≤ ...$
* $3 ≤ N ≤ 1 000 000$
h2. Exemplu
table(example). |_. compact.in |_. compact.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
|8
3 2 7 5 4 8 1 6
|1|
h3. Explicatie
...
Singura secventa compacta este {$(2, 7, 5, 4, 8)$}. Aceasta secventa este compacta deoarece primul element, $2$, este minim, iar ultimul, $8$, este maxim intre numerele secventei.
== include(page="template/taskfooter" task_id="compact") ==
