2018百度之星初赛A轮 度度熊拼三角

#include<bits/stdc++.h>

using namespace std;

int n;

int a[1005];

int main()

{

    int ans;

    while(scanf("%d",&n)==1)

    {

        for(int i=0;i<n;i++)scanf("%d",&a[i]);

        sort(a,a+n);

        ans=-1;

        for(int i=n-1;i>=2;i--)

        {

            if(a[i]<a[i-1]+a[i-2]){ans=a[i]+a[i-1]+a[i-2];break;}

        }

        printf("%d\n",ans);

    }

}