B. Mahmoud and a Triangle1000 / 数学

Posted 2021-10-14 幽殇默

https://codeforces.com/problemset/problem/766/B
就是问有没有三条边可以构成三角形。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],n;
bool check(int a,int b,int c)
{
	if(a+b<=c) return false;
	if(a+c<=b) return false;
	if(b+c<=a) return false;
	return true;
}
int main(void)
{
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	sort(a,a+n);
	for(int i=2;i<=n;i++)
	{
		if(check(a[i-2],a[i-1],a[i])) 
		{
			puts("YES");
			return 0;
		}
	}
	puts("NO");
	return 0;
}