B. Mahmoud and a Triangle-水水的-codeforce

本来我都不想写这一道题了，结果一查，题解还那么多。如果还是比较有趣的。。
给定一个数n，然后给你n个数，问这些数是否能构成三角形。
原文给的是 这个单词。A non-degenerate triangle，不退化的三角形，后经必应发现 不退化三角形就是
退化三角形是指面积为零的三角形。满足下列条件之一的三角形即可称为退化三角形：三个内角的度数为 (180°,0°,0°) 或 (90°,90°,0°)；三边其中一条边的长度为0；一条边的长度等于另外两条之和。有人认为退化三角形并不能算是三角形，这是由于它介乎于三角不等式之间，在一些资料中已否定了其中一条边等于其余两条边之和的情况。
一句话，退化三角形就不是三角形。。。
所以原题就是看是否可以找三条边构成三角形，，，

还有一个要了解的地方，我开始用的循环遍历，后来发现一个道理，
我们只需要对相邻的边进行遍历就可以了，因为相邻排序为
a,b,c,d,e,f,g；
如果a+b

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn=100005;
int main()
{   int a[maxn];
    int n;
     scanf("%d",&n);
     for(int i=1;i<=n;i++)
     {   scanf("%d",&a[i]);
     }
     sort(a+1,a+n+1);
     for(int i=1;i<=n-2;i++)
     {   if(a[i]+a[i+1]>a[i+2]&&a[i+2]-a[i]<a[i+1])
          {printf("YES\n");
           return 0;
          }
     }
     printf("NO\n");
    return 0;
}