【题解】洛谷P4995[【LGR-055】洛谷11月月赛]B.跳跳！排序

最新推荐文章于 2022-10-16 16:37:11 发布

wwt9b15bs

最新推荐文章于 2022-10-16 16:37:11 发布

阅读量260

点赞数

分类专栏：比赛洛谷排序文章标签：排序

本文链接：https://blog.csdn.net/qq_41958841/article/details/83748907

版权

洛谷同时被 3 个专栏收录

223 篇文章 3 订阅

订阅专栏

比赛

161 篇文章 0 订阅

订阅专栏

排序

25 篇文章 0 订阅

订阅专栏

题目链接
在这里插入图片描述

在这里插入图片描述

#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N=301;
ll ans,h[N];
int n,fro,bac;
int main()
{
	//freopen("in.txt","r",stdin);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	    scanf("%lld",&h[i]);
	sort(h+1,h+n+1);ans=h[n]*h[n];fro=1;bac=n;
	while(fro<bac)
	{
		ans+=(h[bac]-h[fro])*(h[bac]-h[fro]);bac--;
		ans+=(h[bac]-h[fro])*(h[bac]-h[fro]);fro++;
	}
	printf("%lld\n",ans);
	return 0;
}