用深搜做的，90分了，有没有可能通过优化拿到最后10分？谁来挑战？

#include<bits/stdc++.h>
using namespace std;
int n,a[50],x=0,ans=-1,co=0;
void fun(int u,int v,int k)
{
	co++;
	if(co>440000000)
		return;
	if(u>x || v>x)
		return;
	if(u==v && u>ans)
		ans=u;
	if(k==n)
		return ;
	if(u<v)
	{
		fun(u+a[k],v,k+1);
		fun(u,v+a[k],k+1);
	}
	else
	{
		fun(u,v+a[k],k+1);
		fun(u+a[k],v,k+1);
	}
	fun(u,v,k+1);
}
int main()
{
	cin>>n;
	int i,j,t;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
		x+=a[i];
		for(j=i;j>0 && a[j]>a[j-1];j--)
		{
			t=a[j];
			a[j]=a[j-1];
			a[j-1]=t;
		}
	}
	x/=2;
	fun(0,0,0);
	if(ans==0)
		cout<<-1;
	else
		cout<<ans;
	return 0;
}