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