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;}