C - 集会

得分 : $300$ 分

问题描述

在数轴上有 $N$ 个人。

第 $i$ 个人居住在坐标为 $X_i$ 的位置。

你要举办一个会议，所有 $N$ 个人都必须参加。

会议可以在任何一个整数坐标举行。如果你选择在坐标 $P$ 处举办会议，第 $i$ 个人将花费 $(X_i - P)^2$ 点体力参加会议。

找到 $N$ 个人需要花费的最小总体力。

约束条件

• 输入的所有值都是整数。
• $1 \leq N \leq 100$
• $1 \leq X_i \leq 100$

输入

输入从标准输入给出，格式如下：

$N$

$X_1$ $X_2$ $...$ $X_N$

输出

打印 $N$ 个人需要花费的最小体力。

2
1 4

5

假设会议在坐标 $2$ 处举行。在这种情况下，第一个人将花费 $(1 - 2)^2$ 点体力，第二个人将花费 $(4 - 2)^2 = 4$ 点体力，总共花费 $5$ 点体力。这是 $2$ 个人需要花费的最小总体力。

注意，会议只能在整数坐标处举行。

7
14 14 2 13 56 2 37

2354