HDU - 6512--Triangle

题目链接
题意：在题目给定的n条边里找三条能组成三角形的边，输出YES，否则NO。
思路：这题我们小组尝试了各种方法，结果无一不是WA或者超限或者超内存。经过学长的提醒用斐波那契数列的思想，我琢磨出一个代码，但超内存了。看了别人的AC代码，发现自己多加了一个没必要的数组和误以为2^31-1是long long类型。上代码。
超内存代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
int i,n;
long long a[5000010],b[5000010];
void action()
{
	b[1]=a[1];
	b[2]=a[2];
	for(i=3;i<=n;i++)
	    b[i]=b[i-1]+b[i-2]; //两边之和 
}
int main()
{
	while(~scanf("%d",&n))
	{
		bool t=0;
		for(i=1;i<=n;i++)
	        scanf("%lld",&a[i]);
	    sort(a+1,a+1+n);    
	    action();    
	    for(i=3;i<=n;i++)
	    {
		    if(a[i]<b[i])//两边之和大于第三边 
		    {
			    t=1;
			    printf("YES\n");
			    break;
		    }
	    }    
	    if(t==0)printf("NO\n");
	}
}

AC代码:

#include<stdio.h>
#include<algorithm>
using namespace std;
int i,n;
int a[5000010];
int main()
{
	while(~scanf("%d",&n))
	{
		bool t=0;
		for(i=1;i<=n;i++)
	        scanf("%d",&a[i]);
	    sort(a+1,a+1+n);      
	    for(i=3;i<=n;i++)
	    {
		    if(a[i]<a[i-1]+a[i-2])//两边之和大于第三边 
		    {
			    t=1;
			    printf("YES\n");
			    break;
		    }
	    }    
	    if(t==0)printf("NO\n");
	}
}