Pancakes

Tenim una pila de pancakes de radis diferents. Els volem ordenar
utilitzant una espàtula, de manera que només podem agafar uns quants
consecutius dels primers desde adalt i donar-los la volta. El nostre
objectiu és minimitzar el nombre de vegades que hem d’utilitzar
l’espàtula per acabar amb una pila ordenada de pancakes, de petit a
gran.

Escriviu un programa que, donada una configuració inicial dels pancakes,
calculi el mínim nombre possible de moviments per ordenar-los.

Entrada

La primera linia conté un natural n que indica el nombre de pancakes. La
segona linia conté una permutació dels naturals de l’1 al n que indica
el seu ordre inicial.

Sortida

La sortida és el nombre mínim de moviments per ordenar la pila de
pancakes.

Informació del problema

Autoria: Izan Beltran

Generació: 2026-01-25T11:34:58.793Z

© Jutge.org, 2006–2026.
https://jutge.org
