Reordenamiento de la Guardia

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 256M

Authors:

Problem type

Los $N$ ~N~ miembros de la Guardia de la Noche $(1 \le N \le 100)$ ~(1 \le N \le 100)~, convenientemente numerados del $1$ ~1~ al $N$ ~N~, están parados en fila. Su ordenamiento actual está descrito por un array A, donde A(i) es el número del miembro en la posición $i$ ~i~. El Lord Comandante quiere reorganizarlos en un ordenamiento diferente para una foto de grupo, descrito por un array B, donde B(i) es el número del miembro que debería terminar en la posición $i$ ~i~.

Por ejemplo:

A = 5 1 4 2 3

B = 2 5 3 1 4

Para reorganizarse desde el ordenamiento "A" al ordenamiento "B", los miembros de la Guardia realizan varios "cambios cíclicos". Cada uno de estos cambios cíclicos comienza con un miembro moviéndose a su posición correcta en el ordenamiento "B", desplazando a otro miembro, quien a su vez se mueve a su posición correcta, desplazando a otro miembro, y así sucesivamente, hasta que eventualmente un miembro termina en la posición inicialmente ocupada por el primer miembro del ciclo.

Por ejemplo, en el ordenamiento anterior, si comenzamos un ciclo con el miembro $5$ ~5~, entonces el miembro $5$ ~5~ se movería a la posición $2$ ~2~, desplazando al miembro $1$ ~1~, quien se movería a la posición $4$ ~4~, desplazando al miembro $2$ ~2~, quien se movería a la posición $1$ ~1~, terminando el ciclo.

Los miembros de la Guardia continúan realizando cambios cíclicos hasta que cada miembro termina eventualmente en su posición correcta en el ordenamiento "B". Obsérvese que cada miembro participa exactamente en un cambio cíclico, a menos que ocupe la misma posición en el ordenamiento "A" y "B".

Por favor, calcule el número de cambios cíclicos diferentes, así como la longitud del cambio cíclico más largo, mientras los miembros de la Guardia se reorganizan.

FORMATO DE ENTRADA:

Línea $1$ ~1~: El número entero $N$ ~N~.
Líneas $2...1+N$ ~2...1+N~: Línea $i+1$ ~i+1~ contiene el número entero A(i).
Líneas $2+N...1+2N$ ~2+N...1+2N~: Línea $1+N+i$ ~1+N+i~ contiene el número entero B(i).

ENTRADA DE EJEMPLO:

5
5 1 4 2 3
2 5 3 1 4

SALIDA DE EJEMPLO:

2 3

DETALLES DE SALIDA:

Hay dos cambios cíclicos, uno que involucra a los miembros $5$ ~5~, $1$ ~1~ y $2$ ~2~, y otro que involucra a los miembros $3$ ~3~ y $4$ ~4~.

Comments

1

juan_alejandro commented on March 24, 2025, 1:58 p.m.

Ayuda el caso #8 me da WA que tengo mal?

2

_Durios commented on March 24, 2025, 8:41 p.m. ← edited →

Lo que pasa con este ejercicio es que si no hay ningun cambio, el cambio mas largo es de -1, porque no existe un cambio mas largo