50分求助
  • 板块P4995 跳跳!
  • 楼主Login_
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/9/3 21:19
  • 上次更新2023/11/4 08:04:16
查看原帖
50分求助
527772
Login_楼主2021/9/3 21:19
#include<iostream>
#include<algorithm>
#include<cmath>

using std::cin;
using std::cout;
using std::endl;
using std::sort;

int n;
int a[305];
int count=0;

int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	sort(a,a+n);
	int sum=pow(a[n-1],2);
	int l=0,r=n-1;
	while(l<=r)
	{
		count++;
		if(l==r) break;
		else if(l!=r&&count%2==1)
		{
			sum+=pow((a[r]-a[l]),2);
			r--;
		}
		else if(l!=r&&count%2==0)
		{
			sum+=pow((a[r]-a[l]),2);
			l++; 
		}
	}
	cout<<sum;
	return 0;
}
2021/9/3 21:19
加载中...