Inverseaza reviziile

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

Diferente intre #9 si #10

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.

h2. Restricţii

* $... &le; ... &le; ...$

* $1 &le; N &le; 10^5^$
* $1 &le; P[i] &le; 10^9^$
* $Se garantează că puterile ţestoaselor sunt distincte două cate două.$

h2. Exemplu
table(example). |_. supermario.in |_. supermario.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 13
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$
 
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