方差

提交数: 22, 通过率: 27.27%, 平均分: 34.55

题目描述:

1638681190871583206.png

输入格式:

输入的第一行包含一个正整数 n,保证 n≤104

输入的第二行有 n 个正整数,其中第 i 个数字表示 ai​ 的值。数据保证 1≤a1​≤a2​≤⋯≤an​。

输出格式:

输出仅一行,包含一个非负整数,表示你所求的方差的最小值的 n2 倍。

样例输入:

4
1 2 4 6

样例输出:

52

提示:

1638681251306747994.png

时间限制: 1000ms
空间限制: 512MB

来源: NOIP2021提高3