三角形（最长周长）

题目

有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 
# include 

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

int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;ia[k])
					maxc = max(maxc,a[i]+a[j]+a[k]);
					
	printf("%d\n",maxc);
	return 0;
}