AT_abc156_c.[ABC156C] Rally

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

数轴上有 $N$ 个人居住。

第 $i$ 个人居住在坐标 $X_i$ 上。

你打算举办一次让 $N$ 个人全部参加的集会。

集会可以在数轴上的任意整数坐标举行。当集会在坐标 $P$ 举办时，第 $i$ 个人为了参加集会需要消耗 $(X_i - P)^2$ 的体力。

请你求出 $N$ 个人消耗体力总和的最小可能值。

输入以如下格式从标准输入读入：

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

请输出 $N$ 个人消耗体力总和的最小可能值。

当集会在坐标 $2$ 举办时，第 $1$ 个人消耗的体力为 $(1 - 2)^2 = 1$ ，第 $2$ 个人消耗的体力为 $(4 - 2)^2 = 4$ ，因此总和为 $5$ 。这就是 $2$ 个人消耗体力总和的最小可能值。请注意，集会只能在整数坐标上举行。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?