10分求调

#include<bits/stdc++.h>
using namespace std;
int n,a,m,b,ma,sum;
bool h;
short t[1000010];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a);
		t[a]++;
		ma=ma>a?ma:a;
	}
	for(int i=1;i<=ma;i++)
	{
		if(t[i])
		{
			t[i*2]+=t[i]>>1;
			sum=sum+(t[i]>>1*2*i);
			ma=ma>i*2?ma:i*2;
			if((t[i]&1)==1)
			{
				for(int j=i+1;j<=ma;j++)
				{
					if(t[j])
					{
						t[i]--;
						t[j]--;
						t[i+j]++;
						ma=ma>(i+j)?ma:(i+j);
						sum=sum+i+j;
						break;
					}
				}
			}
		}
	}
	printf("%d ",sum);
}