#include<algorithm>
#include<math.h>
using namespace std;

int sum=0;

double judge(int a,int b)
{
		
	int c;
	c=sum-a-b;
	if(c<=0)
		return 0;
	if(a>=b+c||b>=a+c||c>=a+b)
		return 0;
	double tt=(double)(a+b+c)/2.0;
	return sqrt((double)tt*(tt-a)*(tt-b)*(tt-c));
}

bool cmp(double a,double b)
{
	return a<b;
}

bool dp[1610][1610]={0};

main()
{
	int n,i,j,k;
	int aa[100];
	
	double max=0.0,tem;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&aa[i]);
		sum+=aa[i];
	}
	dp[0][0]=1;
	for(i=0;i<n;i++)
	{
		for(j=sum;j>=0;j--)
		{
			for(k=(sum-j);k>=0;k--)
			{
				if(dp[j][k-aa[i]]==1&&k>=aa[i])
					dp[j][k]=1;					
				if(dp[j-aa[i]][k]==1&&j>=aa[i])
					dp[j][k]=1;
			}
		}
	}
	for(i=1;i<sum;i++)
	{
		for(j=1;j<sum;j++)
		{
			
			if(dp[i][j]==1)
			{
				tem=judge(i,j);
				if(tem>max)
					max=tem;
			}
		}
	}
	if(max==0.0)
		printf("-1\n");
	else
		printf("%d\n",(int)(max*100));
}

• 低级错误 (35) 200593141 2008-02-29 16:42:27
  • Re:低级错误 (78) zczhuohuo 2012-02-15 16:19:46
• Re:为什么是RE啊????大牛帮看看哈.. (156) xueshanhaizi 2008-08-20 11:59:30