Tornar todas as alturas uniformes
Com o objetivo de otimizar custos, o departamento de planejamento da cidade solicitou sua ajuda para fazer com que todos os prédios tenham a mesma altura. Estabelecer uma altura uniforme para todos os prédios reduzirá drasticamente os custos de construção.
Eles prepararam
n prédios na cidade com alturas diferentes . Alterar a altura de um prédio em x resultarÁ em uma reunião que durará x minutos. Como você está com a agenda cheia, deseja minimizar o tempo total gasto nessas reuniões. Qual seria o tempo mínimo possível de reuniões?Entrada
A primeira linha da entrada contém um único inteiro
n (1 ≤ n ≤ ).A próxima linha contém
n inteiros separados por espaço (1 ≤ ≤ ), representando as alturas iniciais dos prédios.Saída
O programa deve imprimir um único inteiro – o tempo mínimo gasto em reuniões.
Exemplos
Entrada | Saída |
5
1 4 8 2 9 | 14 |
Explicação
A altura ideal é 4 ⇒ é preciso alterar 1 → 4 (reunião de 3 minutos), 2 → 4 (reunião de 2 minutos), 8 → 4 (reunião de 4 minutos), 9 → 4 (reunião de 5 minutos) ⇒ 14 minutos no total.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB