代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 40 + 5;
int a[maxn];
bool f[1808][1808];
int n,sum;
double maxx=-1;
double helen(int a,int b,int c){
	double p=(a+b+c)/2;
	return sqrt(p*(p-a)*(p-b)*(p-c));
}
bool can(int i,int j,int k){
	if(i+j>k&&i+k>j&&k+j>i) return true;
    else return false;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];sum+=a[i];
	}
	f[0][0]=1;
	for(int k=1;k<=n;k++){
		for(int i=sum/2;i>=0;i--){
			for(int j=sum/2;j>=0;j--){
				if((i>=a[k]&&f[i-a[k]][j]) || (j>=a[k]&&f[i][j-a[k]])) f[i][j]=1;
			}
		}
	}
	for(int i=sum/2;i>=0;i--){
		for(int j=sum/2;j>=0;j--){
			if(f[i][j]){
				int k=sum-i-j;
				if(can(i,j,k))
					maxx=max(maxx,helen(i,j,k));
			}
		}
	}
	if(maxx==-1)cout<<-1<<endl;
    else cout<<(int)(maxx*100)<<endl;
    return 0;
}