Unificar las alturas
Con el fin de optimizar costos, el departamento de diseño de la ciudad se ha puesto en contacto contigo para que todos los edificios tengan la misma altura. Contar con edificios de altura uniforme reducirá considerablemente los gastos de construcción.
Han preparado
n edificios en la ciudad, cada uno con alturas diferentes . Cambiar la altura de un edificio en x implica asistir a una reunión que durará x minutos. Dado que tu tiempo es limitado, deseas minimizar la duración total de estas reuniones. ¿Cuál sería el tiempo total mínimo invertido en reuniones?Entrada
La primera línea de la entrada contiene un único entero
n (1 ≤ n ≤ ).La siguiente línea contiene
n números enteros separados por espacios (1 ≤ ≤ ), que representan las alturas iniciales de los edificios.Salida
El programa debe imprimir un único número entero: el tiempo mínimo invertido en reuniones.
Ejemplos
Entrada | Salida |
5
1 4 8 2 9 | 14 |
Explicación
La altura óptima es 4 ⇒ necesitamos cambiar 1 → 4 (reunión de 3 minutos), 2 → 4 (2 minutos), 8 → 4 (4 minutos), 9 → 4 (5 minutos) ⇒ en total, 14 minutos.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB