#3 RE #4 TLE

提交传送门

#include<bits/stdc++.h>
using namespace std;
int a[10000001],ans,n,a1,a2,x,maxx;
int main()
{
  cin>>n;
  for(int i=1;i<=n;i++)
  {
    scanf("%d",&x);
    a[x]++;
    maxx=max(maxx,x);
  }
  for(int i=1;i<=maxx;i++)
  {
  	while(a[i])
  	{
  	  if(a1==0) //找两个最小的点相加
	  {
		a1=i;
		a[i]--;
	  }
	  else if(a2==0)
	  {
	  	a2=i;
		a[i]--; 
	  } 
	  if(a1>0&&a2>0)
	  {
	  	a[a1+a2]++;//合并
	  	maxx=max(maxx,a1+a2);
	  	ans+=a1+a2;
	  	a1=0;
	  	a2=0;
	  }
	}
  }
  cout<<ans;
  return 0;
}