Stick Lengths

题目描述

有 n 根木棒，每根有一定的长度。你的任务是把这些木棒修改为相同的长度。 你可以把每根木棒变长或变短。两种操作的代价都是 x，其中 x 是新长度与原长度之差。 最小的总代价是多少？

输入格式

第一行包含一个整数 n：木棒的数量。 接下来有 n 个整数：$p_1,p_2,\ldots,p_n$：木棒的长度。

输出格式

输出一个整数：最小的总代价。

5
2 3 1 5 2

5

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le p_i \le 10^9$

标签: CSES1074|排序|数学

来源

CSES1074|排序|数学