Codeforces Round #536 C Lunar New Year and Number Division（贪心）

传送门

【题目分析】

哎哟第一场cf比赛又是延时又是unrated，qwq。

仔细分析一下，，所以如果没有大小限制最小应是每组一个的和。

但有这个大小的限制，那么肯定就直接贪心每组就两个，因为保证n为偶数所以可以分完。

然后考虑如何分组，对于四个数a<=b<=c<=d，可以发现

所以根据这个性质直接排序一大一小匹配即可。

【代码~】

#include<bits/stdc++.h>
using namespace std;
const int MAXN=3e5+10;

int n;
long long ans;
int a[MAXN];

int Read(){
	int i=0,f=1;
	char c;
	for(c=getchar();(c>'9'||c<'0')&&c!='-';c=getchar());
	if(c=='-')
	  f=-1,c=getchar();
	for(;c>='0'&&c<='9';c=getchar())
	  i=(i<<3)+(i<<1)+c-'0';
	return i*f; 
}

int main(){
	n=Read();
	for(int i=1;i<=n;++i){
		a[i]=Read();
	}
	int l=1,r=n;
	sort(a+1,a+n+1);
	while(l<r){
		ans+=1ll*(a[l]+a[r])*(a[l]+a[r]);
		l++,r--;
	}
	cout<<ans;
	return 0;
}