有n根棍子,棍子i的长度为ai。想要从中选取3根棍子组成周长尽可能长的三角形,请输出最大的周长,若无法组成三角形,则输出0。
//int n;
//int a[n];
int max=0;
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])&&
((a[i]+a[k])>a[j])&&
((a[j]+a[k])>a[i])
)
/*
int tmp=a[i]+a[j]+a[k];
int ma=max(a[i],max(a[j],a[k]));
if(tmp-max>max)
/*
{
int tmp=a[i]+a[j]+a[k];
max=max>tmp?max:tmp;
}
cout<<max<<endl;