Pancakes P59791
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 que indica el nombre de pancakes. La segona linia conté una permutació dels naturals de l’ al que indica el seu ordre inicial.
Sortida
La sortida és el nombre mínim de moviments per ordenar la pila de pancakes.
Input
3 3 1 2
Output
2
Input
4 3 2 1 4
Output
1
Input
30 29 8 24 19 17 7 5 15 28 1 18 3 9 6 26 22 12 14 10 13 30 2 4 16 27 11 20 23 25 21
Output
31
- Author
- Izan Beltran
- Language
- Catalan
- Official solutions
- Python
- User solutions
- Python