Pagini recente » Diferente pentru problema/dragonas intre reviziile 3 si 2 | Istoria paginii utilizator/continformatica | Mirror | Diferente pentru problema/poligon intre reviziile 6 si 3 | Diferente pentru problema/mmsir intre reviziile 8 si 9
Diferente pentru
problema/mmsir intre reviziile
#8 si
#9
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="mmsir") ==
Se da un sir cu $N$ elemente distincte. 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$.
Se da un sir cu $N$ elemente distincte. 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$.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
