Ordenant una permutació

Considereu una permutació dels nombres de 1 a n, per a un certa n
donada. A cada pas, podeu d’escollir una i entre 1 i n, i girar els
elements de les i primeres posicions de la permutació. L’objectiu és
deixar la permutació ordenada (de petit a gran o de gran a petit).

Feu un programa que calculi el mínim nombre de passos necessaris per
ordenar una permutació donada.

Entrada

L’entrada consisteix en un natural n > 0, seguit d’una permutació dels
nombres de 1 a n.

Sortida

Escriviu el nombre mínim de passos necessaris per ordenar la permutació,
seguint el format dels exemples.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:14:56.884Z

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