概述
题目链接：https://ac.nowcoder.com/acm/contest/317/B
思路：排序后前后取即可。
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int x[100005], a, b, n;
int main()
{
ll ans = 0;
scanf("%d",&n);
for(int i = 1; i <= n; i++)
scanf("%d",&x[i]);
sort(x+1,x+n+1);
for(int i = 0; i <= n/2; i++)
ans += (x[n-i]-x[i])*(x[n-i]-x[i])+(x[i+1]-x[n-i])*(x[i+1]-x[n-i]);
printf("%lld", ans);
return 0;
}
最后
以上就是文静银耳汤为你收集整理的牛客寒假算法基础集训营1-B-小a与"204"（思维）的全部内容，希望文章能够帮你解决牛客寒假算法基础集训营1-B-小a与"204"（思维）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复