| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $70$ | 正确数量 | $50$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
双11节日快到了，图图准备在购物网站上购买很多零食和汽水，但想到了这些食品卡路里含量非常高，容易导致肥胖，不免又陷入忧虑当中。防患于未然，图图开始制定减肥计划。他选择了一种运动的方式，叫做来回跑，因为图图家的走廊是一条非常适合做来回跑的直线走廊。图图以走廊的一端作为起点，标记该点的距离为0,又在走廊上标记了n个目标点，用手触碰设置的目标点才算到达这个目标点，第i个目标点距离起点距离分别为wi,图图计算出来从第i的点跑到第j的点上，消耗的卡路里为(wi-wj)^2。
现在图图从起点准备开始跑，他决定到达每个目标点上各一次，并最终停在某个目标点上，并且他想要在过程中消耗尽可能多的卡路里。
图图觉得这是个很好的"运动"，于是想请你和他一起做运动。不过他做的是体力运动，而你做的是脑力运动，你能帮图图计算出来，他最多消耗的卡路里吗？
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互不相同。
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 买了假发 | 802245 | 2021-12-21 16:18:44 |
| 内存最少[$2024 $KB] | thisislike | 942164 | 2023-02-26 21:28:46 |
| 第一AC | AOJ大管家 | 706570 | 2021-01-17 10:54:09 |
| 第一挑战 | AOJ大管家 | 706550 | 2021-01-17 10:51:34 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1736 | 2022-2023-1学期《C语言程序设计》期末考试热身赛【22计算机】 | 2023-02-26 18:00:00 | 请登录 |
| 1679 | 2021-2022-1学期《程序设计技能训练》限时练习赛【21计算机】 | 2021-12-20 15:00:00 | 请登录 |
| 1560 | 2020-2021-1学期《Python程序设计》期末考试【20数据科学12班】正式考试 | 2021-01-18 14:00:00 | 请登录 |
| 1570 | 2020-2021-1学期《C语言程序设计》期末考试【20计算机12345】#正式考试 | 2021-01-18 10:20:00 | 请登录 |