#17412: 利用討論區的做法 還是錯了


squaremelon (方形西瓜)

學校 : 臺北市立內湖高級中學
編號 : 73066
來源 : [101.10.107.35]
最後登入時間 :
2024-04-12 18:31:48
c268. 簡單的三角形 -- 王彥仁 | From: [150.117.26.203] | 發表日期 : 2019-04-08 23:21

我也採用了n>45的作法

卻還是71%

我誤解了什麼嗎?

#include <iostream>
#include <stdio.h>
#include <algorithm>

long long int* num;

int main()
{
std::ios_base::sync_with_stdio(false);
std::cin.tie(0);
int T;
int n,i,j,k,check;
std::cin>>T;
while(T--)
{
std::cin>>n;
if(n>45)
{
std::cin.ignore(1e9,'\n');
std::cout<<"YES\n";
}else
{
num=new long long int[n];
for(i=0;i<n;i++)
std::cin>>num[i];
std::sort(num,num+n);
check=0;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
for(k=j+1;k<n;k++)
{
if(num[i]+num[j]>num[k])
{
check=1;
break;
}
}
}
}
if(check==1)
std::cout<<"YES\n";
else
std::cout<<"NO\n";
delete[] num;
}
}
return 0;
}

 
ZeroJudge Forum