Rally

题目描述

有 $N$ 人居住在数轴上。 第 $i$ 个人居住在坐标 $X_i$。 你将要召开一个所有 $N$ 个人都必须参加的会议。 会议可以在任意一个整数坐标举行。如果选择在坐标 $P$ 举行会议，第 $i$ 个人参加会议将消耗 $(X_i - P)^2$ 点耐力。 求这 $N$ 个人需要消耗的耐力总和的最小值。

输入格式

输入按下述格式由标准输入提供： $N$ $X_1$ $X_2$ $...$ $X_N$

输出格式

输出这些 $N$ 个人需要消耗的耐力总和的最小值。

2
1 4

5

7
14 14 2 13 56 2 37

2354

提示

输入中的所有值均为整数。 $1 \leq N \leq 100$ $1 \leq X_i \leq 100$假设会议在坐标 $2$ 举行。在这种情况下，第一个人将消耗 $(1 - 2)^2$ 点耐力，第二个人将消耗 $(4 - 2)^2 = 4$ 点耐力，总共为 $5$ 点耐力。这是这两个人需要消耗的耐力总和的最小值。 注意你只能在整数坐标举行会议。

标签: AtCoder|abc156C

来源

AtCoder|abc156C