SZ#G2EN15. 【GESP强化 二级】集合地点

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB

题目描述

题目描述

小婷正在为珅泽教育的编程训练整理“【GESP强化 二级】集合地点”任务,小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务,程序必须严格遵守下面给出的规则,并按指定格式给出结果。

在核对方案时,他们发现即使任务看起来不长,边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件,帮助小泽完成这次训练。

数轴上住着 NN 个人,第 ii 人住在整数坐标 XiX_i。会议可以在任意整数坐标 PP 举行,第 ii 人到会消耗 (XiP)2(X_i-P)^2 点体力。求所有人的最小总消耗。

输入格式

第一行是 NN,第二行包含 NN 个整数 XiX_i

输出格式

输出最小总消耗。

2
1 18
145
3
12 29 46
578
4
23 40 57 74
1446

数据范围与约定

  • 1N1001\le N\le100
  • 1Xi1001\le X_i\le100