2018百度之星初赛赛1001度度熊拼三角

贪心从大到小排序然后再判断三条边是否可以组成三角形，可以则输出即可

1003任何时候的纸条（最初的纸条或者剪下来后的部分）都不能前后翻转

度度熊拼三角

 

 Accepts: 2536

 

 Submissions: 4433

 Time Limit: 2000/1000 MS (Java/Others)

 

 Memory Limit: 65536/65536 K (Java/Others)

Problem Description

度度熊有 NN 根木棒，每根木棒的长度为a_ia​i​​。

现在要挑选其中的三根，问能拼出的三角形的最大周长是多少。

如果不能拼成任何一个三角形，输出 -1−1。

Input

多组数据（不超过1010组）,读到EOF结束。

对于每一组数据：

第一行一个数 NN 表示木棒数量。

第二行一共 NN 个数，描述每一根木棒的长度。

1 \leq N \leq 10001≤N≤1000

木棒长度都是不超过100000100000的正整数

Output

对于每一组数据，输出一个数表示答案。

Sample Input

3
1 1 100
7
1 9 9 90 2 2 4

Sample Output

Copy

-1
22

#include 
#include
#include
using namespace std;
int cmp(int a,int b)
{
    return a>b;
}
int main(int argc, char *argv[])
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int a[1001]={0};
        int i,j,k;
        for(i=0;imax1)
            {
                printf("%d\n",c+d+e);
                flag=1;
                break;
            }    
        }
        if(flag==0)printf("-1\n"); 
    }
    return 0;
}