Granja agricola
La industria de los pastos en Pachuca demanda una gran cantidad de ingredientes. En total se necesitan
Las granjas cambian cada año de ingrediente para optimizar el uso del suelo. Para asegurarse de que ningún ingrediente quedará desabastecido las granjas se organizaron de la siguiente forma:
- Se numeraron las granjas del
al . - Llenaron un arreglo
con los números del al acomodados de manera aleatoria. - Cada cambio de año la granja
plantará el ingrediente que plantó en el año anterior la granja .
Problema
Escriba un programa que recibiendo el número
Entrada
Tu programa debe leer los siguientes datos:
La primera línea contiene el entero
Salida
Tu programa debe escribir en la pantalla un único número que indica la cantidad de años que pasarán antes de que todas las granjas vuelvan a plantar exactamente los mismos ingredientes que plantaron este año.
Restricciones
Ejemplo de Entada y Salida
Entrada
5
3 4 5 1 2
Salida
5
Explicación del ejemplo
Supongamos que este año la granja 1 plantó el ingrediente 1, la granja 2 el ingrediente 2, etc.
Para el segundo año, de acuerdo con el arreglo la granja 1 plantará lo que el año anterior había plantado la granja 3, ya que A[1]=3, la granja 2 plantará lo que había plantado la granja 4, etc.
El segundo año entonces las granjas plantaran: 3, 4, 5, 1, 2
El tercer año las granjas plantarán: 5, 1, 2, 3, 4
El cuarto año plantarán: 2, 3, 4, 5, 1
El quinto: 4, 5, 1, 2, 3
El sexto: 1, 2, 3, 4, 5 (Exactamente lo mismo que el primer año)
Por lo tanto al pasar 5 años, las granjas volverán a plantarexactamente los mismos ingredientes que el primer año.
Comments