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

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$. 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 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 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.
* 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$.
h2. Date de intrare
Fişierul de intrare $supermario.in$ conţine pe prima linie numărul natural $N$. Pe cea de-a doua linie se găsesc $N$ numere naturale $P[i]$, având semnificaţia din enunţ.
Fişierul de intrare $supermario.in$ ...
h2. Date de ieşire
În fişierul de ieşire $supermario.out$ se va găsi un singur număr natural, reprezentând numărul minim de ţestoase pe care trebuie să sară Super Mario pentru a le distruge pe toate.
În fişierul de ieşire $supermario.out$ ...
h2. Restricţii
* $1 &le; N &le; 10^5^$
* $1 &le; P[i] &le; 10^9^$
* $Se garantează că puterile ţestoaselor sunt distincte două cate două.$
* $... &le; ... &le; ...$
h2. Exemplu
table(example). |_. supermario.in |_. supermario.out |
| 13
1 2 4 3 15 14 13 12 11 10 9 8 7
| 2
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
| 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$
 
Super Mario va sări pe ţestoasa cu puterea $14$ şi o va împinge către dreapta. Astfel, şirul ţestoaselor devine:
$1 2 4 3 15$
 
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