记录编号	38503	评测结果	AAAAAAAAAA
题目名称	最长数列	最终得分	100
用户昵称	QhelDIV	是否通过	通过
代码语言	C++	运行时间	0.098 s
提交时间	2012-04-19 21:36:31	内存使用	0.27 MiB

#include <fstream>
#include <algorithm>
#include <cstdlib>
#include <memory.h>
using namespace std;
ifstream fin("series.in");
ofstream fout("series.out");
long long n,N,K,A[300],Max;bool flag[300];
bool Cmp(const long long a,const long long b)
{
	if(abs(a)==abs(b))
		return a<b;
	else
		return abs(a)<abs(b);
}
bool Check(long long P)
{
int i;
	for(i=1;i<=n;i++)
		if(!flag[i] && A[i]==P)
		{
			flag[i]=true;
			return true;
		}
	return false;
}
void Solve()
{
long long i,ii,j,k,l,Ti,Tmp;
    fin>>N;
    for(i=1;i<=N;i++)
    {
        fin>>n;
		if(fin.eof())
			break;
		if(n==1 || n==0)
		{
			fin>>A[1];
			fout<<n<<endl;
			continue;
		}
        Max=-20000000;
        for(j=1;j<=n;j++)
            fin>>A[j];
        sort(A+1,A+n+1,Cmp);
        for(j=1;j<=n;j++)
            for(k=1;k<=n;k++)
            {
				memset(flag,0,sizeof(flag));flag[j]=true;flag[k]=true;
				
                l=2;K=A[k];Tmp=A[k]-A[j];
                while(Check(K+Tmp))
                    l++,K+=Tmp;
                Max=max(Max,l);
				
				if(A[j]==0)
					continue;
                if(A[k] % A[j]==0)
                {
                    l=2;K=A[k];Tmp=A[k]/A[j];
                    while(Check(K*Tmp))
                        l++,K*=Tmp;
                    Max=max(Max,l);
                }
                 
                K=A[j];l=3;Ti=1;Tmp=K;
                if(abs(K)==1)
					continue;
				while(abs(K)<abs(A[k]))
					K*=Tmp,Ti++;
                if(K==A[k])
                {
                    Tmp=K;
                    for(ii=2;ii<=Ti;ii++)
                        K*=Tmp;
                    while(Check(K))
                    {
                        Tmp=K;
                        for(ii=2;ii<=Ti;ii++)
						{
                            K*=Tmp;
							if(K>=2147483647)
								break;
						}
                        l++;
							if(K>=2147483647)
								break;
                    }
                    Max=max(Max,l-1);
                }
            }
        fout<<Max<<endl;
    }
}
 
int main()
{
    Solve();
	
    fin.close();
    fout.close();
    return 0;
}