记录编号	320592	评测结果	AAAAAAAAAAA
题目名称	三角形牧场	最终得分	100
用户昵称	沉迷学习的假的Keller	是否通过	通过
代码语言	C++	运行时间	0.483 s
提交时间	2016-10-12 11:27:25	内存使用	6.49 MiB

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
const int maxn=40+10;
int s[maxn];
int f[1610][1610];
int n,sum;
double ans;

double hero(int a,int b,int c){
	if(a+b<=c||b+c<=a||a+c<=b) return -1;
	double p=(a+b+c)/2.0;
	double s=sqrt(p*fabs(p-a)*fabs(p-b)*fabs(p-c));
	return 100*s;
}

int Main(){
	freopen("pasture.in","r",stdin);
	freopen("pasture.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&s[i]);
		sum+=s[i];
	}
	f[0][0]=1;
	ans=-1;
	for(int k=1;k<=n;k++){
		for(int i=sum;i>=0;i--){
			for(int j=sum;j>=0;j--){
				if(i>=s[k]&&f[i-s[k]][j]){
					f[i][j]=1;
				}
				if(j>=s[k]&&f[i][j-s[k]]){
					f[i][j]=1;	
				}
				if(f[i][j]){
					f[i][j]=1;
				}
				if(f[i][j]&&k==n){
					int oth=sum-i-j;
					if(i&&j&&oth)
						ans=max(ans,hero(i,j,oth));		
				}
			}
		}
	}
	/*
	for(int i=1;i<=sum;i++){
		for(int j=1;j<=sum;j++){
			if(f[i][j]){
				int oth=sum-i-j;
				if(i&&j&&oth)
					ans=max(ans,hero(i,j,oth));
			}
		}
	}
	*/
	printf("%d",(int)ans);
	return 0;
}
int main(){;}
int helenkeller=Main();