#18826: c++AC


kentsai1688@gmail.com (Ken Tsai)

學校 : 國立科學工業園區實驗高級中學
編號 : 99014
來源 : [118.163.197.175]
最後登入時間 :
2020-07-19 18:20:13
c268. 簡單的三角形 -- 王彥仁 | From: [123.240.239.161] | 發表日期 : 2019-08-07 14:05

#include <iostream>
#include <algorithm>
using namespace std;
int edge[50];
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
int T,n;cin>>T;
bool tri_been;
while(T--&&cin>>n)
{
cin.ignore();
tri_been=false;
if(n<=45)
{
for(int i=0;i<n&&cin>>edge[i];i++);
sort(edge,edge+n);
for(int i=0;i<n-2;i++)
if(edge[i]+edge[i+1]>edge[i+2]) {tri_been=true; break;}
}
else cin.ignore(numeric_limits<streamsize>::max(),'\n');
cout<<(n>45||tri_been?"YES":"NO")<<'\n';
}
return 0;
}
//(26ms, 368KB)

 
ZeroJudge Forum