Super Mario are de înfruntat armata teribilă a ţestoaselor Koopa Troopas. Armata este formată din $N$ ţestoase numerotate de la $1$ la $N$, dispuse de la stânga la dreapta pe axa Ox a jocului nostru 2D (ţestoasa cu numărul de ordine $1$ este cea mai din stânga, iar ţestoasa cu numărul de ordine $N$ este cea mai din dreapta).

Misiunea lui Super Mario este să distrugă toate cele $N$ ţestoase de pe platformă. Super Mario poate sări pe o ţestoasă la alegere din cele $N$. Să spunem că acesta alege să sară pe ţestoasa $i$. De frică, ţestoasa se va ascunde în carapace, iar Super Mario va putea să o folosească ca o armă pentru a distruge celelalte ţestoase.

Misiunea lui Super Mario este să distrugă toate cele $N$ ţestoase de pe platformă. Super Mario poate sări pe o ţestoasă la alegere din cele $N$. De frică, ţestoasa se va ascunde în carapace, iar Super Mario va putea să o folosească ca o armă pentru a distruge celelalte ţestoase.

Fiecare ţestoasă $i$ are o putere egală cu $P[i]$. Dacă Super Mario sare pe ţestoasa $i$ şi alege să o împingă în dreapta, această ţestosă va distruge toate ţestoasele aflate în dreapta ei, până la prima ţestoasă $j$ care are o putere strict mai mare decât ţestoasa $i$. Dacă Super Mario sare pe ţestoasa $i$ şi alege să o împingă în stânga, aceasta va distruge toate ţestoasele aflate în stânga ei, până la prima ţestoasă $j$ care are o putere strict mai mare decât ţestoasa $i$.