C++(g++ 7.5.0) 解法, 执行用时: 3ms, 内存消耗: 436K, 提交时间: 2023-06-03 13:05:38

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,m[10];
double ans=-1;
void dfs(ll a,ll b,ll c,ll u){
	if(u>n){
		if(a+b>c&&a+c>b&&b+c>a){
			double p=(a+b+c)/2.0;
			double s=sqrt(p*(p-a)*(p-b)*(p-c));
			ans=max(ans,s);
		}
		return;
	}
	dfs(a,b,c,u+1);
	dfs(a+m[u],b,c,u+1);
	dfs(a,b+m[u],c,u+1);
	dfs(a,b,c+m[u],u+1);
}
int main(){
	cin>>n;
	for(ll i=1;i<=n;i++)cin>>m[i];
	dfs(0,0,0,1);
	printf("%.1lf",ans);
}

C++(clang++ 11.0.1) 解法, 执行用时: 3ms, 内存消耗: 520K, 提交时间: 2023-04-14 14:37:17

#include<bits/stdc++.h>
using namespace std;
int n,m[10];
double a,b,c,ans=-1;
void dfs(int u){
	if(u>n){
		if(a+b<=c||a+c<=b||b+c<=a) return;
		double p=(a+b+c)/2.0;
		double s=sqrt(p*(p-a)*(p-b)*(p-c));
		ans=max(ans,s);
		return;
	}
	dfs(u+1);
	a+=m[u];
	dfs(u+1);
	a-=m[u],b+=m[u];
	dfs(u+1);
	b-=m[u],c+=m[u];
	dfs(u+1);
	c-=m[u];
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>m[i];
	dfs(1);
	printf("%.1lf",ans);
}