求助!10分,只对了第一个测试点!!!
  • 板块P4995 跳跳!
  • 楼主SQRW
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/7 20:52
  • 上次更新2024/8/7 20:53:30
查看原帖
求助!10分,只对了第一个测试点!!!
1061881
SQRW楼主2024/8/7 20:52
#include<bits/stdc++.h>
using namespace std;
long long n,ans,s;
int a[500];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	int i=n;
	n--;
	int j=0;
	int m=n/2+1;
	while(1){
		ans+=abs((a[i]-s)*(a[i]-s));
		s=a[i];
		if(i>m)i-=n+j;
		else if(i<m)i+=n-j;
		else break;
		if(i<m)j++;
	}
	cout<<ans;
	return 0;
}
2024/8/7 20:52
加载中...