1.6.1 三角形

 

/*
思路：先枚举所有棍子的可能，然后判断是否能构成三角形，
最后找到周长最长者，即可。
*/

#include<stdio.h>
int main()
{
	int s=0,i,j,k,n,a[110];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}

	for(i=0;i<n;i++)
	{
		for(j=i+1;j<n;j++)
		{
			for(k=j+1;k<n;k++)
			{
				//printf("%d %d %d\n",a[i],a[j],a[k]);
				if(a[i]+a[j]>a[k]&&a[i]+a[k]>a[j]&&a[k]+a[j]>a[i])//构成三角形的条件
				{
					if(s<a[i]+a[j]+a[k])
					{
						s=a[i]+a[j]+a[k];
					}
				}
			}
		}
	}
	printf("%d\n",s);
	//若s=0，则表示没有无法组成三角形

	return 0;
}