ACM-三角形

//有n根棍子，棍子i的长度为ai，从中取出3根绳子组成周长最大的三角形，并输出周长，无法组成则输出0
//input
//	n=5
//	a={2,3,4,5,10}
//output
//	12

#include "iostream"

using namespace std;

const int MAX_N=1000;
int n,a[MAX_N];

int max(int a,int b)
{
	return a>b?a:b;
}

void solve()
{
	int ans=0;//记录最短周长
	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)//防止重复选择
		{
			for(int k=j+1;k<n;k++)
			{
				int len=a[i]+a[j]+a[k];//记录三边周长
				int ma=max(a[i],max(a[j],a[k]));//找到最长边
				int rest=len-ma;//求两边和

				if(rest>ma) ans=(ans,len);
			}
		}
	}
	cout<<ans<<endl;
}

int main(int argc, char const *argv[])
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	solve();
	return 0;
}