Copiado al portapapeles
Descripción
Eres el ingeniero en jefe de la estación espacial Code XD. Se te ha entregado un arreglo $a$ que consta de $n$ números enteros positivos, los cuales representan los niveles de energía de los módulos de soporte vital de la nave.
Inicialmente, el reloj de calibración cuántica de la nave marca $x = 0$. Durante un movimiento (que equivale a un pulso temporal), puedes realizar una de las dos operaciones siguientes:
- Elegir exactamente un módulo $i$ (desde $1$ hasta $n$) e incrementar su energía $a_i$ en $x$ ($a_i := a_i + x$), y luego el reloj $x$ avanza en 1 ($x := x + 1$).
- Simplemente dejar que el reloj $x$ avance en 1 sin calibrar ningún módulo ($x := x + 1$).
La primera operación (calibrar un módulo) se puede aplicar no más de una vez a cada módulo $i$ (desde $1$ hasta $n$).
Para que la nave pueda entrar en el hiperespacio, todos sus módulos deben estar sincronizados. Tu tarea es encontrar el número mínimo de movimientos requeridos para obtener un arreglo de energía donde cada uno de sus elementos sea divisible por $10$.
Entrada
La primera línea contiene un número entero $n$ ($1 \le n \le 100$), la cantidad de módulos de energía en el arreglo $a$.
La segunda línea contiene $n$ números enteros $a_1, a_2, \ldots, a_n$ ($0 \le a_i \le 9$), donde $a_i$ es la energía inicial del $i$-ésimo módulo.
Salida
Imprime el número mínimo de movimientos requeridos para obtener un arreglo en el que cada elemento sea divisible por $10$.
Ayuda
Para el primer ejemplo:
$x = 0$, $a = [6, 5, 7, 0]$. Incrementamos 3 veces $x$ con la operación 2.
$x = 3$, $a = [6, 5, 7, 0]$. Sumamos $x$ al tercer módulo e incrementamos $x$.
$x = 4$, $a = [6, 5, 10, 0]$. Sumamos $x$ al primer módulo e incrementamos $x$.
$x = 5$, $a = [10, 5, 10, 0]$. Sumamos $x$ al segundo módulo e incrementamos $x$.
$x = 6$, $a = [10, 5, 10, 0]$. Todos los valores son divisibles por $10$.
No puedes sumar $x$ al mismo módulo más de una vez.