单点时限: 2.0 sec
内存限制: 512 MB
Richard在数轴的整点上放了 $n$ 个闪光点,位置分别为 $a_i$
Rachel很好奇,当她站在哪里看这些闪光点的时候可以使闪光点到她的位置的距离平方和最小,她想请你帮忙算一算。
你需要安排一个观测点(整点) $x$ ,使得 $\sum_{i=1}^n (a_i-x)^2$ 最小。
问最小值
第一行一个整数,表示 $n$
接下来的 $n$ 行,一行一个整数,表示 $a_i$
一个整数,表示最小的 $\sum_{i=1}^n (a_i-x)^2$
4 2 3 4 5
6
$n\le 100000,|a_i|\le 1000000$