1887: [NOIP2021-T3]方差
[Creator : ]
Submit
Description
Input
输入的第一行包含一个正整数 n，保证n≤104。
输入的第二行有n个正整数，其中第i个数字表示ai的值。数据保证1≤a1≤a2≤⋯≤an。
Output
输出仅一行，包含一个非负整数，表示你所求的方差的最小值的n2倍。
Sample Input Copy
4
1 2 4 6
Sample Output Copy
52
HINT
【数据范围】
| 测试点编号 | n \len≤ | ai≤ |
|---|---|---|
| 1∼3 | 4 | 10 |
| 4∼5 | 10 | 40 |
| 6∼8 | 15 | 20 |
| 9∼12 | 20 | 300 |
| 13∼15 | 50 | 70 |
| 16∼18 | 100 | 40 |
| 19∼22 | 400 | 600 |
| 23∼25 | 104 | 50 |
对于所有的数据，保证1≤n≤104，1≤ai≤600。