2019中山大学程序设计竞赛（重现赛）

02，如果没有三角形，那么数列是斐波拉契数列级别增长，所以个数<50；

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
const int maxn=5000010;
int a[maxn];
int main(){
    //freopen("input.txt","r",stdin);
    int N;
    while(~scanf("%d",&N)){
        rep(i,1,N) scanf("%d", &a[i]);
        bool F=0;
        if(N<100){
           sort(a+1,a+N+1);
           rep(i,1,N-2){
               if(a[i]+a[i+1]>a[i+2]){ F=1; break; }
           }
        }
        else F=true;
        puts(F?"YES":"NO");
    }
    return 0;
}

View Code<