Ayuda pls
Publicado por Ccrispi (2 intervenciones) el 18/12/2021 11:30:48
/*Se te da una array a formada por n enteros.
En un movimiento, se puede elegir algún i y aumentar ai en uno (ai:=ai+1) o disminuir ai en uno (ai:=ai−1).
La tarea consiste en encontrar el número mínimo de movimientos necesarios para obtener una permutación de longitud n a partir de la array a.
Una permutación de longitud n es una array de longitud n donde cada entero de 1 a n aparece exactamente una vez en esta array. Por ejemplo, [1] es una (y la única) permutación de longitud 1, [2,1] es una permutación de longitud 2, [5,3,1,4,2] es una permutación de longitud 5. Pero [1,1] no es una permutación de longitud 2 (1 aparece dos veces), [1,3] tampoco es una permutación de longitud 2 (2 no aparece en absoluto).
Input
La primera línea de la entrada contiene un entero n (1≤n≤105) — el número de elementos en a.
La segunda línea de la entrada contiene n enteros a1,a2,…,an (−109≤ai≤109), donde ai es el i-ésimo elemento de a.
Output
Imprime un número entero: el número mínimo de movimientos necesarios para obtener una permutación de longitud n a partir de la array a.*/
En un movimiento, se puede elegir algún i y aumentar ai en uno (ai:=ai+1) o disminuir ai en uno (ai:=ai−1).
La tarea consiste en encontrar el número mínimo de movimientos necesarios para obtener una permutación de longitud n a partir de la array a.
Una permutación de longitud n es una array de longitud n donde cada entero de 1 a n aparece exactamente una vez en esta array. Por ejemplo, [1] es una (y la única) permutación de longitud 1, [2,1] es una permutación de longitud 2, [5,3,1,4,2] es una permutación de longitud 5. Pero [1,1] no es una permutación de longitud 2 (1 aparece dos veces), [1,3] tampoco es una permutación de longitud 2 (2 no aparece en absoluto).
Input
La primera línea de la entrada contiene un entero n (1≤n≤105) — el número de elementos en a.
La segunda línea de la entrada contiene n enteros a1,a2,…,an (−109≤ai≤109), donde ai es el i-ésimo elemento de a.
Output
Imprime un número entero: el número mínimo de movimientos necesarios para obtener una permutación de longitud n a partir de la array a.*/
Valora esta pregunta
0