2018 “百度之星”程序设计大赛 - 初赛（A）1001 度度熊拼三角

Problem Description

度度熊有 NNN 根木棒，每根木棒的长度为aia_ia​i​​。

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

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

Input

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

对于每一组数据：

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

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

1≤N≤10001 \leq N \leq 10001≤N≤1000

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

Output

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

Sample Input

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

Sample Output

-1
22

 

这题才是名副其实的签到题吧233333

开局10分钟过了几千个人，这题也太骚了。

不知道时间是不是卡的比较紧，官方要求可能不是O(NlogN)。就过不去吧。。

这题太简单了也没什么好讲的了

最后只过了3题，不过rank150+好歹进了复赛。。哎复赛就随缘了。能进总决赛的我愿意用让lmm长胖十斤。

#include<bits/stdc++.h>
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
typedef long long ll;
int a[10];
int main()
{
    int i,j,t,n;
    while(~scanf("%d",&n))
    {
        for(i = 0; i < n; i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        int ans = 0;
        for(i = 0 ; i < n - 2; i ++)
        {
            int l = a[i] + a[i + 1] + a[i + 2];
            if(a[i] + a[i + 1] > a[i + 2])
            {
                ans = max(ans,l);
            }
        }
        printf("%d\n",ans==0?-1:ans);
    }
    return 0;
}