Altfel spus:

* Super Mario sare pe ţestoasa $i$ şi o împinge către dreapta. Fie $k (i < k)$ cel mai mic număr cu proprietatea că $P[i] < P[k]$. Toate ţestoasele $j (i < j < k)$ vor fi distruse, inclusiv ţestoasa $i$.

* Super Mario sare pe ţestoasa $i$ şi o împinge către dreapta. Fie $k (i < k)$ cel mai mic număr cu proprietatea că $P[i] < P[k]$. Toate ţestoasele $j (i < j < k)$ vor fi distruse, inclusiv ţestoasa $i$. Dacă nu există un $k$ în şir cu această proprietate, ţestoasa va distruge toate ţestoasele din dreapta ei, inclusiv pe ea însăşi.

* Super Mario sare pe ţestoasa $i$ şi o împinge către stânga. Fie $k (k < i)$ cel mai mare număr cu proprietatea că $P[i] < P[k]$. Toate ţestoasele $j (k < j < i)$ vor fi distruse, inclusiv ţestoasa $i$.

* Super Mario sare pe ţestoasa $i$ şi o împinge către stânga. Fie $k (k < i)$ cel mai mare număr cu proprietatea că $P[i] < P[k]$. Toate ţestoasele $j (k < j < i)$ vor fi distruse, inclusiv ţestoasa $i$. Dacă nu există un $k$ în şir cu această proprietate, ţestoasa va distruge toate ţestoasele din stânga ei, inclusiv pe ea însăşi.

Se dau $N$ şi un şir de numere naturale $P[i]$. Să se afişeze numărul minim de ţestoase pe care Super Mario trebuie să sară şi să le împingă, în orice direcţie doreşte el, pentru a distruge toate cele $N$ ţestoase.

1 2 4 3 15 14 13 12 11 10 9 8 7
| 2
|

| 1
123456
| 1
|

h3. Explicaţie

Pentru primul exemplu:
 

Şirul iniţial al ţestoaselor:
$1 2 4 3 15 14 13 12 11 10 9 8 7$

Acum, Super Mario va sări pe ţestoasa cu puterea $15$ şi o va împinge către stânga. Toate ţestoasele vor fi distruse.

Pentru cel de-al doilea exemplu:
 
Super Mario va sări pe singura ţestoasă din şir şi o va împinge fie în dreapta, fie în stânga.
 

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

10112