三角形（最长周长）

题目

有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0。（3 ≤ n ≤ 100，1 ≤ ai ≤ 10^6）

 

样例

输入：

n = 5

a = 2, 3, 4, 5, 10

n = 4

a = 4, 5, 10, 20

 

输出：

12

0

 

题解

选择3根棍子，他们能组成三角形的充要条件为

最长棍子长度 < 其余两根棍子的长度之和（只判断最长的和其余两个即可）

# include <cstdio>
# include <algorithm>

using namespace std;
const int maxn = 100 + 10;
int a[maxn];

int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	scanf("%d",&a[i]);
	
	int maxc = 0;
	sort(a,a+n);
	for(int i=0;i<n-2;i++)
		for(int j=i+1;j<n-1;j++)
			for(int k=j+1;k<n;k++)
				if(a[i]+a[j]>a[k])
					maxc = max(maxc,a[i]+a[j]+a[k]);
					
	printf("%d\n",maxc);
	return 0;
}