Problem G: 来回跑

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $70$ 正确数量 $50$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

双11节日快到了,图图准备在购物网站上购买很多零食和汽水,但想到了这些食品卡路里含量非常高,容易导致肥胖,不免又陷入忧虑当中。防患于未然,图图开始制定减肥计划。他选择了一种运动的方式,叫做来回跑,因为图图家的走廊是一条非常适合做来回跑的直线走廊。图图以走廊的一端作为起点,标记该点的距离为0,又在走廊上标记了n个目标点,用手触碰设置的目标点才算到达这个目标点,第i个目标点距离起点距离分别为wi,图图计算出来从第i的点跑到第j的点上,消耗的卡路里为(wi-wj)^2。

       现在图图从起点准备开始跑,他决定到达每个目标点上各一次,并最终停在某个目标点上,并且他想要在过程中消耗尽可能多的卡路里。

       图图觉得这是个很好的"运动",于是想请你和他一起做运动。不过他做的是体力运动,而你做的是脑力运动,你能帮图图计算出来,他最多消耗的卡路里吗?

输入一行一个正整数n,表示设置的目标点的个数。
输入第二行n个正整数,表示第i个目标点到起点的距离wi。
输出一个正整数,为图图最多消耗的卡路里 。
3
2 7 4
78

【样例说明】:
 图图从起点开始跑,先跑到到距离为7的目标点,消耗卡路里为49;
 再从距离为7的目标点,跑到距离为2的目标点,消耗卡路里为25;
 再从距离为2的目标点,跑到距离为4的目标点,消耗卡路里为4;共78卡路里。 

    

【数据规模】 :对于100%的数据,n≤300,1≤i≤n,1<wi≤10^4,且保证wi互不相同。