Codeforces 766B. B. Mahmoud and a Triangle
原题链接
简单
作者:
蓬蒿人
,
2022-03-14 13:39:55
,
所有人可见
,
阅读 179
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
//766B
//题目大意
//给你n个数 3<=n<=1e5 问能不能选三个数整个三角形出来
//按照情况输出yes/no
/*---------------------解题思路---------------*/
//排个序 三条边的绝对值差值越小越有可能组成
//所以遍历一遍就有答案了
typedef long long ll;
const int N = 1e5+10;
int n,a[N];
bool check(int a,int b,int c){
if (a+b>c&&a+c>b&&b+c>a&&
a-b<c&&a-c<b&&b-c<a) return 1;
return 0;
}
int main(){
scanf ("%d",&n);
for (int i = 1; i <= n; i ++ ) scanf ("%d",&a[i]);
sort(a+1,a+1+n);
for (int i=2;i<=n;i++){
if (check(a[i-1],a[i],a[i+1])){
puts("YES");
return 0;
}
}
puts("NO");
return 0;
}