45分，救救我

#include<bits/stdc++.h>
using namespace std;
double n,sum;int a[50];
double ans;
bool f[810][810];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		sum+=a[i];
	}
	sum/=2;
	f[0][0]=1;
	for(int k=1;k<=n;k++)
		for(int i=sum;i>=0;i--)
			for(int j=sum;j>=0;j--){
				if(i-a[k]>=0&&f[i-a[k]][j]||j-a[k]>=0&&f[i][j-a[k]]) f[i][j]=1;
		}
	
	ans=-1;
	for(double i=sum;i>0;i--)
		for(double j=sum;j>0;j--){
			int x=i,y=j,z=sum*2-i-j;
			if(f[(int)i][(int)j]==0) continue;
			if(x+y>z&&x+z>y&&y+z>x){
				double p=(x+y+z)/2;
				ans=max(ans,sqrt(p*(p-x)*(p-y)*(p-z)));
			}
			
		}
	if(ans!=-1) cout<<(long long)(ans*100);
	else cout<<ans;
	return 0;
}

/*
p=(a+b+c)/2
s=sqrt(p(p-a)(p-b)(p-c)) 

5
5 4 3 2 1

*/