Regados


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type

Tommy ha dispuesto cuidadosamente N (1 \leq N \leq 10.000) montones de bloques, cada uno de la misma altura. Sin embargo los italianos mueven algunos de los bloques entre los montones, por lo que sus alturas ya no son necesariamente las mismas. Dadas las nuevas alturas de todos los montones, ayuda a Tommy a determinar el número mínimo de bloques que debe mover para que todos los montones vuelvan a tener la misma altura original. Se garantiza que al final la cantidad de bloques puede ser la misma en todos los montones.

Entrada

La primera línea contiene un entero N (1 \leq N \leq 10.000) el número de montones de bloques

Las líneas 2..N+1: Cada línea contiene el número de bloques en una única pila (un número entero en el rango 1...10.000).

Salida

Un número entero: El número mínimo de bloques que se necesita mover para que los montones vuelvan a tener la misma altura.

Ejemplos

Entrada 1

4
2
10
7
1

Salida 1

7

Explicación Deben moverse cinco bloques de la segunda pila(3 a la pila 1 y 2 a la pila 4) y dos bloques de la tercera pila(los dos bloques a la pila 4). Quedando cinco bloques en todas las pilas.

CC BY 4.0

Comments

There are no comments at the moment.