Inverseaza reviziile

Diferente pentru problema/mmsir intre reviziile #16 si #1

Diferente intre titluri:

MMsir

mmsir

Diferente intre continut:

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

Se da un sir cu $N$ elemente intregi. Definim gradul unui sir ca fiind numarul de schimbari de monotonie ale acestuia. Numarul de schimbari de monotonie ale unui sir cu $N$ elemente reprezinta numarul de pozitii $i$ $(1 < i < N)$ cu propietatea ca $a[i-1] < a[i] > a[i+1]$ sau $a[i-1] > a[i] < a[i+1]$. Se cere sa se gaseasca numarul de subsecvente ale sirului cu gradul $K$.

Poveste si cerinta...

h2. Date de intrare

Pe prima linie a fisierului $mmsir.in$ se vor afla $2$ numere reprezentand numerele $N$ si $K$. Pe a doua linie se vor afla $N$ numere reprezentand sirul.

...

h2. Date de iesire

In fisierul $mmsir.out$ se va afla un singur numar, rezultatul cerut in enunt.

...

h2. Restrictii

* $1 &le; N &le; 1 000 000$
* $0 &le; K &le; N$
* numerele din sir vor fi mai mici sau egale decat $2^30^$

* $... &le; ... &le; ...$

h2. Exemplu
table(example). |_. mmsir.in |_. mmsir.out |

| 6 2
1 2 0 4 6 5
| 3

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicatie

Cele trei subsecvente au capetele pe pozitiile $1 4$, $1 5$ si $2 6$

...

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

Nu exista diferente intre securitate.

Diferente intre topic forum:

2127