Diferente pentru problema/supermario intre reviziile #13 si #16

Nu exista diferente intre titluri.

Diferente intre continut:

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") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
10112