问题 3635 --来回跑

3635: 来回跑

"
时间限制 $1$ 秒/Second(s) 内存限制 $512$ 兆字节/Megabyte(s)
提交总数 $29$ 正确数量 $14$
裁判形式 标准裁判/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互不相同。

推荐代码 查看3635 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 我也想AC啊~~~ 711053 2021-02-08 16:02:12
内存最少[$0 $KB] www 708417 2021-01-18 14:01:22
第一AC AOJ大管家 706570 2021-01-17 10:54:09
第一挑战 AOJ大管家 706550 2021-01-17 10:51:34

赛题来源/所属竞赛 D:第四章《数组知识》 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
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 请登录